36 vertices if all of them are or order two except one at each end.
11......
Abe sale dimag kharab mat kar samjha>>>>>>>>>>>>>>>>
A cubic graph must have an even number of vertices. Then, a Hamilton cycle (visiting all vertices) must have an even number of vertices and also an even number of edges. Alternatively color this edges red and blue, and the remaining edges green.
It is a true statement.
Yes.
11......
Abe sale dimag kharab mat kar samjha>>>>>>>>>>>>>>>>
A cubic graph must have an even number of vertices. Then, a Hamilton cycle (visiting all vertices) must have an even number of vertices and also an even number of edges. Alternatively color this edges red and blue, and the remaining edges green.
n-1
The term "cyclic graph" is not well-defined. If you mean a graph that is not acyclic, then the answer is 3. That would be the union of a complete graph on 3 vertices and any number of isolated vertices. If you mean a graph that is (isomorphic to) a cycle, then the answer is n. If you are really asking the maximum number of edges, then that would be the triangle numbers such as n (n-1) /2.
V*(V-1)/2
It is a true statement.
Yes.
If all the vertices and edges of a graph A are in graph B then graph A is a sub graph of B.
n * (n - 1) / 2 That would ignore the "acyclic" part of the question. An acyclic graph with the maximum number of edges is a tree. The correct answer is n-1 edges.
There are 7 edges.
A drawing of a graph or network diagram is a pictorial representation of the vertices and edges of a graph. This drawing should not be confused with the graph itself: very different layouts can correspond to the same graph. In the abstract, all that matters is which pairs of vertices are connected by edges.