c++ 3Q仔有向图G中顶点只有编号的信息,如果r到G中的每个顶点都有路经可达,则称顶点r为G的根顶点.编写算法判断有向

来源：学生作业帮编辑：大师作文网作业帮分类：综合作业时间：2024/10/02 10:45:22

c++ 3Q
仔有向图G中顶点只有编号的信息,如果r到G中的每个顶点都有路经可达,则称顶点r为G的根顶点.编写算法判断有向图G是否有根,若有,则显示所有的根顶点.

#include using namespace std; #include #include struct Book { char bookname[20]; char author[20]; char ISBN[10]; char date[10]; char publisher[50]; }; struct Node { struct Book book; struct Node *next; }; void option(); void select(); Node *head; Node *pt[10]; FILE *fp; //新增 void ADD(Node *head) { Node *p,*s; s = head; coutnext; s->next = p; p->next = NULL; } //初始化 Node *Initial() { Node *head; head = new Node; head->next = NULL; return head; } //查找 int findauthor(const Node *head) { Node *ps; char author[20]; int count = 0; ps = head->next; coutnext; } if(count == 0) cout

连通无向图G有k个奇顶点,如果把G变成无奇顶点的图,则在G中至少需要加___ ___条边编写一个算法,给有向无环图G中每个顶点赋以一个整数序号,并满足以下条件：若从顶点i 到顶点j有一条弧,则应使i 编写算法,判断有向图中是否存在从顶点v出发的简单网络,若有则输出该回路. 1．证明在具有n个顶点的简单无向图G中,至少有两个顶点的度数相同. 编写算法,判断图中顶点A和顶点B之间是否有边设一个无向图G=(V,E)有n个顶点n+1条边,证明G中至少有一个顶点的度数大于或等于3. 数据结构：假设图G采用邻接表存储,试设计一个算法,求不带权无向连通图G中距离顶点v的最远的顶点? 若G是一个具有36条边的非连通无向图（没有自回路和多重边）,则G至少有____个顶点? 设无向连通图G有n个顶点,证明G至少有（n-1）条边. 无向图G有七个顶点,若不存在由奇数条边构成的简单回路,则它至少有几条边 G 是有 n-1 条边的图（n 是 G 的顶点数）.证明：如果 G 中无圈,那么G 是一棵树.分可加. 一棵无向树有两个2度顶点,一个3度顶点,三个4度顶点,则它的树叶数为