User interface language: English | Español

6.7

Path: 

Description

[N/A]

Directly related questions


Sub sections and their related questions

Graphs, vertices, edges, faces. Adjacent vertices, adjacent edges.

Degree of a vertex, degree sequence.

Handshaking lemma.

Simple graphs; connected graphs; complete graphs; bipartite graphs; planar graphs; trees; weighted graphs, including tabular representation.

Subgraphs; complements of graphs.

Euler’s relation: \(v - e + f = 2\) ; theorems for planar graphs including \(e \leqslant 3v - 6\) , \(e \leqslant 2v - 4\) , leading to the results that \({\kappa _5}\) and \({\kappa _{3,3}}\) are not planar.