0
Yes. If it was disconnected, you could remove an edge from the component with the lower chromatic number. This wouldn't affect the chromatic number of the first component.
Wiki User
∙ 12y ago
Add your answer:
Earn +20 pts
What is Difference between tree and spanning tree?
A tree is a connected graph in which only 1 path exist between any two vertices of the graph i.e. if the graph has no cycles. A spanning tree of a connected graph G is a tree which includes all the vertices of the graph G.There can be more than one spanning tree for a connected graph G.
What is krushkal algorithm?
Kruskal's algorithm is an algorithm in graph theory that finds a minimum spanning tree for a connected weighted graph. This means it finds a subset of the edges that forms a tree that includes every vertex, where the total weight of all the edges in the tree is minimized. If the graph is not connected, then it finds a minimum spanning forest (a minimum spanning tree for each connected component). Kruskal's algorithm is an example of a greedy algorithm.
What is the difference between tree search and graph search?
A graph is a set of vertices which are connected to each other via a set of edges. A tree is a special type of hierarchical graph in which each node may have exactly one "parent" node and any number of "child" nodes, where a parent node is one level closer to the root and a child node is one level further away from the root.
To measure voltage drop across a component or connector the voltmeter must be connected in?
it must be connected in parallel as always
Why are fairy decorative lights always connected in parallel?
If you mean Christmas lights; that was before. Nowadays Christmas lights are connected in parallel.
The points on a line graph not always connected because?
The function is not continuous.
Is tree a connected acyclic graph?
Every tree is a connected directed acylic graph.
Why don't you connect the dots on the line graph?
This question cannot be answered in a sensible way because it is based on a misunderstanding. The dots in a line graph ARE connected. That is what a line graph is. If they are not connected then it is a scatter graph.
When the points on a graph are connected and it makes sense to connect them?
No.If the points on the graph are connected then they are already connected so it would be complete waste of time to connect them.
An undirected graph becomes what when it is connected and contains no cycles or self loops?
Tree (since tree is connected acyclic graph)
What graph is uses dots connected by line?
wow. line graph.
What is Difference between tree and spanning tree?
A tree is a connected graph in which only 1 path exist between any two vertices of the graph i.e. if the graph has no cycles. A spanning tree of a connected graph G is a tree which includes all the vertices of the graph G.There can be more than one spanning tree for a connected graph G.
What is a graph with lines connected to data points called?
either a scatter graph or a line graph xx :)
What is a histogram graph is?
A histogram is a type of graph where the bars are connected. Not separatted like a regular bar graph.
Why are the points of a bar graph not connected?
Because their is no lines on the graph to connect the point.
What is a graph made up of connected lines or curves?
Its called a line graph
How can you tell if a graph is a function?
A graph is a function if every input (x-value) corresponds to only one output (y-value). One way to check for this is to perform the vertical line test: if a vertical line intersects the graph at more than one point, the graph is not a function.
