yyywww666的专栏

设G=(V,E)为一个图,H=(V’,E’)也是一个 图,称H为G的一个子图(subgraph),如果 ,并且对任意的边e=uv∈E’必须有u,v∈V’,记为 , 此时也称G为H的母图(super graph).设H=(V’,E’)为G=(V,E)的一个子图,称H为G的生成(支撑)子图(spanning subgraph),如果V’=V.设G=(V,E)是一个图,,构造一个新图

图G=(V,E)中顶点v的度(degree)是图G中与v关联的边的数目(与v关联的每个环要计算两次),记为dG(v)或者记为d(v)。称顶点v为偶点(even vertex)，如果d(v)是偶数；称顶点v为奇点(odd vertex) ，如果d(v)是奇数. 称顶点v为孤立点(isolated vertex)，如果d(v)=0．称顶点v为悬挂点(pendant vertex)，如果d(v)=1

图的基本概念：顶点，边，关系，阶，图的简单分类

路的相关概念：设G=(V,E)是一个图,点边交错序列Ｐ=vi1ei1vi2ei2···vikeikvik+1eik+1称为G中连接vi和vik+1的一条路(path),如果eij=vijvij+1,j=1,2,··· , k.(这些顶点和边可以相同,也可以不同)当路P中vi1,vi2 ，··· ，vik，vik+1是互不相同时,称Ｐ为简单路(或路)，称vi1和vik+1为路P的两个端点,其

利用本文总结了如何利用反圈法找出一个无向图的所有连通分支（连通子图）给出了具体的算法其中涉及了利用反圈法求最短路径算法程序给出了利用java语言定义了一个比较完整的图结构可以通过输入来构造：无向图，有向图，流图

给出树，支撑树的概念

一反圈法求支撑树二避圈法求支撑树三破圈法求支撑树

本文利用java语言实现了用反圈法求无向图的最小支撑树，以及支撑树的插点数目问题

1.论文题目：ClassifyingGraphsasImageswithConvolutional+NeuralNetworks2.相关知识：Graph----->node2vecImageClassifying--------->NeuralNetworks3.伪代码【有些细节还需要斟酌，有的地方理解还不到位，可能存在错误】4.实现工具(snap)Snap项目路径;...