请输入您要查询的百科知识:

 

词条
释义
图〔圖〕  ❶用线条、颜色显示出来的事物形象。如:地图;心电图。《周礼·夏官·职方氏》:“掌天下之图,以掌天下之地。”
  ❷绘画。如:画影图形。司马相如《子虚赋》:“众物居之,不可胜图。”
  ❸谋划;意图。《诗·小雅·常棣》:“是究是图。”
  ❹谋取。《国策·秦策四》:“韩魏从而天下可图也。”
  ❺法度。《楚辞·九章·怀沙》:“前图未改。”
  ❻指河图。《易·系辞上》:“出图,出书。”详“图谶”、“图箓”。
  ❼旧时区划地方的单位名称。如:一都二图。
出处:语词卷 • T • tú • 图
  处理图状结构的数据结构。通常用二元组G=(V,E)表示,其中V表示顶点集,E表示边集。如果边是有方向的,则称“有向图”。有向图的边用〈〉表示。〈u,v〉表示从顶点u出发到v的一条边。有向图中的边称“弧”。如果边是无方向的,则称“无向图”。无向图的边用圆括号表示。(u,v)表示顶点u和v之间有一条边,既可以从u出发到v,也可以从v出发到u。每两个顶点之间都有边的图称“完全图”。最常用的操作有添加一条边、删除一条边、检查两个顶点之间是否有边存在等。常用存储方式有邻接矩阵、邻接表、十字链表等。计算机网络的拓扑结构、现实社会中人与人之间的关系等都可抽象成图。
出处:信息科学卷 • 计算机科学技术 • 软件与系统
  图论的研究对象。由一些给定的点以及连接这些点的边所组成的总体称为一个图。若每条边皆有给定的方向,则称为“有向图”;否则称为“无向图”。若在图中从任何一点出发沿着边走总能到达另外任何一点,则称为“连通图”;否则,称为“不连通图”。对一个图来说,点可以代表某种数学对象,边可以代表这些数学对象之间的二元关系,因此图的研究有着广泛的应用。
出处:数理化力学卷 • 数  学 • 运筹学 • 组合数学 • 拉丁方
  由点集和线集的组合构型。一个图就是点集合VV中元素对的集合E的一个二元组G(V,E),其中V称为顶点集,EV的一部分或全部顶点对的集合,称为边集,当考虑E中元素视为V中无序对时,称G为无向图;而考虑V中元素的有序对时,称G为有向图。V的元素称为顶点,E的元素称为边(无向图)或弧(有向图)。当图G的一条边eG的一对顶点(u,v)时,称e连结uv,顶点uv称为e的端点,一条边的端点称为与这条边关联,与同一条边关联的两个顶点称为邻接的(或相邻的),与同一个顶点关联的两条边也称为邻接的(或相邻的)。
出处:管理学卷 • 运 筹 学 • 图 论
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/8 6:07:40