会计学1.1图的基本概念无序(wúxù)积与多重集合笛卡尔积定义1一个无向(wúxiànɡ)图是一个有序的二元组<V，E>,记作G，其中（1）V≠称为顶点集，其元素称为顶点或结点。（2）E称为边集，它是无序积V&V的多重子集，其元素称为无向(wúxiànɡ)边，简称边。定义2一个有向图是一个有序的二元组<V，E>，记作D，其中（1）V≠称为顶点集，其元素称为顶点或结点。（2）E为边集，它是笛卡儿积V×V的多重子集，其元素称为有向边，简称边。例1.1图的一些(yīxiē)概念和规定标定(biāodìnɡ)图与非标定(biāodìnɡ)图、基图关联(guānlián)与关联(guānlián)次数、环、孤立点相邻(xiānɡlín)与邻接邻域(línyù)举例(jǔlì)简单(jiǎndān)图与多重图顶点(dǐngdiǎn)的度数图的度数的相关(xiāngguān)概念图的度数(dùshu)举例握手定理(dìnglǐ)的推论问题(wèntí)研究度数列(shùliè)举例可图化举例(jǔlì)定理(dìnglǐ)1.4例14.2图的同构举例(jǔlì)图同构的必要条件(bìyàotiáojiàn)：边图（线图）完全(wánquán)图完全(wánquán)图举例正则(zhènɡzé)图子图导出子图举例(jǔlì)定义(dìngyì)1.9定义(dìngyì)1.10举例(jǔlì)关于通路与回路(huílù)的说明通路(tōnglù)和回路的简单表示法定理(dìnglǐ)1.6例1.51.3图的连通性无向(wúxiànɡ)图的连通性无向(wúxiànɡ)图中顶点之间的短程线及距离如何定义(dìngyì)连通度无向(wúxiànɡ)图的点割集无向(wúxiànɡ)图的边割集点连通(liántōng)度边连通度例1.6有向图的连通性连通(liántōng)图强连通图与单向(dānxiànɡ)连通图的判定定理关于连通(liántōng)图的例子：关于极大路径(lùjìng)的说明二部图二部图举例(jǔlì)二部图的判定(pàndìng)定理二部图的判定(pàndìng)定理有向图无向(wúxiànɡ)图都适用1.5图的运算(yùnsuàn)图的运算(yùnsuàn)定义(dìngyì)1.29的说明最短路(duǎnlù)算法Dijkstra算法(suànfǎ)Dijkstra算法(suànfǎ)基本(jīběn)要求