zoukankan      html  css  js  c++  java
  • 无向图

    graph is a set of vertices and a collection of edges that each connect a pair of vertices. We use the names 0 through V-1 for the vertices in a V-vertex graph.

    图是由一组顶点(vertex)和一组能够将两个顶点相连的边(edge)组成的。

    特殊的图:

    self-loop is an edge that connects a vertex to itself.

    自环, 即一条连接一个顶点和其自身的边。

    Two edges are parallel if they connect the same pair of vertices.

    连接同一对顶点的两条边成为平行边。

    When an edge connects two vertices, we say that the vertices are adjacent to one another and that the edge is incident on both vertices.

    当一条边连接两个点,我们就说这个两个点互相邻接,邻接点

    The degree of a vertex is the number of edges incident on it.

    图中边的个数叫做度。

    subgraph is a subset of a graph's edges (and associated vertices) that constitutes a graph.

    由图的点和相应的边的子集组成的图叫子图。

    path in a graph is a sequence of vertices connected by edges. A simple path is one with no repeated vertices.

    路径是由边顺序连接的一系列的点。 简单路径是一条没有重复顶点的路径。

  • 相关阅读:
    银行业务调度系统
    Apache虚拟主机配置
    linux下 redis 启动
    linux下mysql 启动命令
    linux 查看磁盘空间大小
    基于微信地理位置的附近商家距离坐标数据查询方法
    mysql表无权限访问
    linux用户操作
    Java中Date各种相关用法
    spring 定时任务的 执行时间设置规则
  • 原文地址:https://www.cnblogs.com/ming11/p/3751701.html
Copyright © 2011-2022 走看看