无向图

adhere

依附

图 ( Graph )是由顶点的有穷 非空 集合和顶点之间边的集合组成,通常表示为:在无向图中,对于任意两个顶点 v i 和 v j ,若存在边 ( v i , v j ) ,则称顶点 v i 和 v j 互为邻接点( Adjacent ),同时称边 ( v i , v j ) 依附( Adhere )于顶点 v i 和

adjacency multilist

邻接多重表

邻接多重表(Adjacency Multilist)主要用于存储无向图. 因为,如果用邻接表存储无向图,每条边的两个边结点分别在以该边所依附的两个顶点为头结点的链表中,这给图的某些操作带来不便. 例如,对已访问过的边做标记,或者要删除图中某一条边等,

clique

团

图概率模型中的一个很重要的结论指出,CRF输出随机变量值的条件概率与无向图中各个团(clique)势函数的乘积成正比.

Undirected Complete Graph

有向完全图

图 Graph | 有向完全图 Undirected Complete Graph | 无向完全图 directed complete graph

connected component

连通分量

连通分量(connected component): 无向图(undirected graph)中的最大连通子图叫做一个连通分量,例如下图中的连通分量为3强连通分量(strongly connected component): 如果有向图(derected graph)中任意一个节点都存在到达其它每个节点的路径,

Directed

有方向性

方向性:边可以分为有方向性(directed)和无方向性(undirected)两种,有方向性的边称为有向边,无方向性的边称为无向边;同理有方向性的图形称为有向图,无方向性的图称为无向图.

isolated vertex

孤立点

称为该节点的"次"(degree),记为 d ;次数为奇数的点称为奇点(odd),次数为偶数的点称为偶点(even);图中都是偶点的图称为偶图(even graph)次数为 0 的点称为孤立点(isolated vertex) ,次数为 1 的点称为悬挂点(pendant vertex)在无向图中,

root

树根

则称为有向路径(directed path)无向图中,若任意两点间至少存在一条路径,则称为连通图(connected graph),否则为非连通图( discon-nected graph);非连通图中的每个连通子图称为成分 (component)树图:倒置的树,根(root)在上,树叶(lea

spares graph

稀疏图

有向无环图 directed acyclic graph | 稀疏图 spares graph | 稠密图 dense graph

undisturbed differential equation

无扰动微分方程

undirected graph 无向图 | undisturbed differential equation 无扰动微分方程 | unduloid 波状体

photoperiodic response：光周期响应

photoperiodic induction 光周期诱导 | photoperiodic response 光周期响应 | photoperiodism 光期性

Multi-Variate Statistical Analysis：多元统计剖析

311. 多项距阵 Multi-Nominal Matrix | 312. 多元统计剖析 Multi-Variate Statistical Analysis | 313. 发电厂 Power Plant