图论相关笔记

概念 ppt1 1.有限图:顶点和边集有限 2.平凡图:只有一个顶点 3.空图:只有点没有边的图称为空图 4.n阶图:顶点为n 5.简单图:无环无重边 6.顶点与顶点相邻接，顶点与边相关联，边与边相邻接 7.同构:顶点相同，边相同，结构相同，邻接矩阵相同 ppt2 1.完全图:完全图是简单图，任意顶点与其他每个顶点只有一条边相连 K n K_n Kn​的边数 m ( K n ) = 1 2 n (

>>阅读原文<<