在图中删除结点v,即把v以及与v关联的边都删去;删除边e,仅需删去该边。
查看答案
对有向图来说,邻接矩阵A(G)的第i行1的个数是vi的出度, 第j列1的个数是vj的入度。
A. 对
B. 错
无向图G的完全关联矩阵M(G)中所有元素之和是图各结点度数的和,也是边数的2倍。
A. 对
B. 错
图的 邻接矩阵体现的是结点之间的邻接关系; 可达性矩阵体现的是有向图中结点之间的可达关系;完全关联矩阵体现的是结点与边之间的关联关系。
A. 对
B. 错
Dialogue Two Job InterviewInterviewer: Do you want a (1) _________ or a part-time job?Applicant: A part-time job. I have to (2)_________.Interviewer: Do you mind working on (3)_________?Applicant: Not at all. Because I have to study during the day.Interviewer: Very well. The night shift is from 6 p.m. to 12 p.m. Then, what is the (4)_________ you may consider?Applicant: Twenty yuan per hour.Interviewer: It's a deal. When can you (5)_________?Applicant: I can start anytime.Interviewer: Good. You can come tomorrow evening.Applicant: Thank you very much. See you tomorrow.Interviewer: See you.