answersLogoWhite

0

What is forest in graph theory?

Updated: 4/28/2022
User Avatar

Velagaganesh

Lvl 1
13y ago

Best Answer

a graph that contains at least one null vertex is called forest

answer from :abdul rasheed rind: "the collection of trees is called forest"

SS:A forest is an undirected graph, all of whose connected components are trees; in other words, the graph consists of a disjoint union of trees.

User Avatar

Wiki User

13y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is forest in graph theory?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

The group of a composite graph?

defines in graph theory defines in graph theory


When was Journal of Graph Theory created?

Journal of Graph Theory was created in 1977.


What is a circuit in graph theory?

no


How many nodes are in a family branch tree in graph theory?

In Mathematics and Computer Science, the graph theory is just the theory of graphs basically overall. It's basically the relationship between objects. The nodes are just lines that connects the graph. There are a total of six nodes in a family branch tree for a graph theory basically.


In graph theory does a point have size?

No.


What has the author W T Tutte written?

W. T. Tutte has written: 'Graph theory' -- subject(s): Graph theory


How is a Planar graph used is graph theory?

In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints. In other words, it can be drawn in such a way that no edges cross each other.


Which graph shows the most likely growth of a squirrel population living in a forest?

Which graph shows the most likely growth of a squirrel population living in a forest?


What has the author Narsingh Deo written?

Narsingh Deo has written: 'Graph theory with applications to engineering and computer science' -- subject(s): Graph theory


What has the author H P Yap written?

H. P. Yap has written: 'Some topics in graph theory' -- subject(s): Graph theory


What is a cycle in graph theory?

If the graph start and end with same vertex and no other vertex can be repeated then it is called trivial graph.


What has the author Gregory Lawrence Chesson written?

Gregory Lawrence Chesson has written: 'Synthesis techniques for transformations on tree and graph structures' -- subject(s): Data structures (Computer science), Graph theory, Trees (Graph theory)