请简单介绍一下图论中的相关知识我马上要参加青少年信息学奥林匹克竞
我上要参加青少年信息学奥林匹克竞赛初赛，关于图论尽管有ppt可是还是没看懂，关于什么是顶点集、边集、带权图、入度、出度、有向图、无向图、最短路径至今仍未理解。请问谁能简单解释以下，要求通俗易懂最好配有图片。谢谢！！！！！！
我印象不是很深了 简单说下 顶点集和边集不用解释了吧...太基础了 就好像你在问我什么是阿拉伯数字1 带权图:就是边带个数字,含义有很多.比如一个点是北京 一个点是 上海 两点间的路径是一条边 边上的数字可以表示2地间的路程或者别的什么的 入度和出度是有向图特有的,一条边是可以有方向的 从哪个点指向哪个点 入度和出度是一个点的属性 从这个点出去多少边叫做这个点的出度 有多少条边指向这个点叫做这个点的入度. 综合以上:我们的图就可以分很多类 比如有向带权图,或者无向不带权图等等 最短路径一般是针对无向带权图的. 最简单的情况是知道起点,求出他到所有别的点之间的最短路径,使此路径上的边的权的和是最小的 求法很难这么面说明白 我说下主要思想 一个点到另一点的最短距离 要不是这个点到那个点间的一条直接路径 要不就是这个点到一个别的点的最短路径再加上那个别的点到那个点的直接路径 以上2者取出最小的就行了 我也不想说不清楚误导你了,这个问题确实麻烦,但必须要自己想懂.去找本数据结构的书上面图文并茂.仔细研究下去.练的就是思维. 如图1 顶点集就是{v1，v2，v3} 边集就是{l1,l2} 只是种表示方式 无需拘泥 只是表示出有哪些顶点而已 而图1就是无向图 图2就是有向图