are:


A graph

verticesedge.

to .

components

degree

A pathcycle

diameter

cycles

independent

subgraph.

clique


a tree a cycle a complete bipartite graph

genus

planar

diameter

One vertex


C2 × C3


 


paths E6 E7 E8