大家好！我是泰行啦旅游网的吉吉同学。很高兴为您解答此目的地的相关问题。近期如果您准备去这里旅游，希望您可以联系我，我将给您最新的优惠报价和全程旅行管家式服务。

图的定义是什么？

图是由表示顶点的**v和表示顶点之间关系的**E组成的，通常表示为：G＝（v，E），其中，G表示一个图，v是图G中顶点的有穷非空**，E是图G中边的有限**。E（G）也可以为空集。若E（G）为空，则图G只有顶点而没有边。

例如，对于图1所示的有向图G1和图1所示的无向图G2，可以描述为：G1＝（v1，E1），其中v1＝｛1，2，2，4｝，E1＝｛＜1，2＞，＜1，2＞，＜2，4＞＜2，4＞，＜4，1＞｝（注意是尖括号）旦逗纳，而G2＝（v2，E2），其中，v2＝｛1，2，2，4，5｝，E2＝｛（1，2），（1，4），（2，2），（2，5），（2，4），（2，5），（4，5）｝（注意是圆括号）。2.图的术语（1）无向边：若顶点vi和vj之间的边没有方向，则称这条边为无向边，用圆括号表示为（vi，vj）或（vj，vi），两个表示的结果相同。

（2）有向边：若从顶点vi到vj的边有方向，则称这条边为有向边，也称有向弧，用尖括号表示模没为＜vi，vj＞。＜vi，vj＞表示从顶点vi向顶点vj的一条弧，vi为始点，称为弧尾，vj为终点，称为弧头指盯。弧的方向规定为从起点到终点，并用箭头表示出来。

（2）无向图（undigraph）：如果图的任意两个顶点之间的边都是无向边，则称该图为无向图，如图1所示。

（4）有向图（digraph）：如果图的任意两个顶点之间的边都是有向边，则称该图为有向图，如图1所示。

（5）权与网：在一个图中，每条边上可以标上具有某种含义的数值，此数值称为该边的权，通常权为非负实数，可以表示从一个顶点到另一个顶点的距离或耗费等信息。边上带有权的图称为带权图，也常称作网，如图1所示。（6）有向完全图（directedcompletegraph）：若G是具有n个顶点、e条边的有向图，则顶点数与边数的关系为0≤e≤n（n－1）。将恰有n（n－1）条弧的有向图称为有向完全图。

（7）无向完全图（undirectedcompletegraph）：若G是具有n个顶点、e条边的无向图，则顶点数与边数的关系为0≤e≤n（n－1）／2。把恰有n（n－1）／2条边的无向图称为无向完全图。

（8）稀疏图（sparsegraph）：边数相对较少的图（e＜nlog2n）称为稀疏图。

（9）稠密图（densegraph）：边数相对较多的图称为稠密图。

（10）无向图中顶点v的度：在无向图中，顶点v的度是指依附于该顶点的边数，通常记为D（v）。

（11）顶点的入度：在有向图中，顶点v的入度是指以该顶点为弧头的弧的数目，记为ID（v）。

（12）顶点的出度：在有向图中，顶点v的出度是指以该顶点为弧尾的弧的数目，记为OD（v）。

（12）有向图中顶点v的度：在有向图中，顶点v的度定义为该顶点的入度和出度之和，即D（v）＝ID（v）＋OD（v）。

图1图的标例

66037813311

图的组词

图的组词

图像、画图、图画、图片、图书、

图形、图案、试图、绘图、企图、

插图、版图、图纸、不图、图解、

图样、草图、宏图、力图、图鉴、

图表、图腾、意图、挂图、闷戚制图、

浮图、图谋、略图、冀图、妄图、

图说、雄图、希图、描图、图钉、

构图、图谶、鸿图、图景、图例、

徐图、舆图、蓝图、森蚂框图、图记、

贪图、标图、地图、图谱、图章、

图籍、海图、晒图、弘图、私图、

应图、帝图、郑图、全图、图囊、

图回、骏图、要图、遗图、图赞、

图録、佛图、鼎图、披图、图籙、

图度、棋图、身图、相图、萝图、

图绘、图子、浅图、乾图、碁图、

异图、金图、图志、总图、邦图、

预图、宝图、録图、回图、图纬、

图馆、概图、负图、马图、潜图、

衔图、令图、图全、图穷、图册、

帛图、甲图、失图、图理、项图、

远图、图经、谋图、阵图、壮图、

皇图、籍图、图治、图惟、赦图、

粉图、玄图、洪图、规图、志图、

左右图史、厉精图治、进退失图、大展宏图、

鸿业远图、悼心失图蚂春陵、渊图远算、左图右史、

发奋图强、深图远算、深图远筭、河不出图、

谋图不轨、宵旰图治、画地成图、滋蔓难图、

鸿图华构、弃旧图新、按图索骏、孳蔓难图、

惟利是图、图谋不轨、历精图治、图财害命、

有利可图、按图索骥、膺箓受图、奋发图强、

宅中图大、翻然改图、左图右书、以为后图、

取巧图便、弃过图新、膺图受箓、别作良图、

革图易虑、励精图治、感恩图报、图作不轨、

救亡图存、据图刎首、钩深图远、唯利是图、

革旧图新、发愤图强、图穷匕见、宏图大志、

图国忘死、图为不轨、图王霸业、图财致命、

图怎么读音

图怎么读音

[tú]

部首：囗

笔画：8

五笔：ltui

繁体：图

解掘态释：1.描绘出来的形象。 2.谋划。 3.希望得到；谋取。 4.制定的计划；谋略。 5.〈文〉画；描绘

图，现代汉语规范一级字（常用字），普通话读音为tú，最早见于西周金文时代，在六书中属于会意字。“图”的基本含义为用绘画表现出来的形象，如图画；引申含义指地图，如图穷匕见。

说文解字

(说文解字未收录“图”字头，请参考“图”字：)

画计难也。从囗从啚。啚，难意也。同都切〖注〗徐锴曰：“规画之也。故从囗。”

说文解字注

(图)画计难也。左传曰：咨难为谋。画计难者，谋之而苦其难也。国语曰：夫谋必素见成事焉而后履之。谓先规画其事之始终曲折，历歴可见，出于万全，而后行之也。故引伸之义谓绘画为图。聘礼曰：君与图事。释诂曰：图，谋也。小雅传曰：虑、图皆谋也。从囗。规画之意。从啚。啚，逗。难判手源意也。说从啚之意。啚者，啬也。啬者，爱濇也。愼难之意。同都切。五部。

康熙字典

(康熙字典未收录“图”字头，请参考“图”字。)

〔古文〕〕