摘要：Revision: Graphs and Networks Definitions In a complete graph every node is connected by an arc to each of the other nodes. There are 1/2*n (n-1) arcs in a complete graph with n nodes. In a connected graph there are no isolated nodes. A trail is a sequence of arcs such that the end node of one arc is the start node of the next. A closed trail (or cycle) is a route through the nodes which starts and finishes in the same place. No arc is used more
Revision: Graphs and Networks
Definitions
In a complete graph every node is connected by an arc to each of the other nodes. There are 1/2*n (n-1) arcs in a complete graph with n nodes.
In a connected graph there are no isolated nodes.
A trail is a sequence of arcs such that the end node of one arc is the start node of the next.
A closed trail (or cycle) is a route through the nodes which starts and finishes in the same place. No arc is used more than once. Only the start node is used more than once.
A path is a trail where no node is passed more than once.
The order of a node is the number of arcs meeting at that node.
An Eulerian graph is a connected graph which has a closed trail containing every arc precisely once. This can occur if and only if every node is even.
A semi-Eulerian graph is a connected graph which has a trail (not closed) containing every arc precisely once. It occurs when a graph has 2 odd nodes: the trail starts at one odd node and ends at the other.
A planar graph is one which can be drawn so that arcs do not cross each other.
Matrix formulation
Networks can be represented by matrices. If the network has only 2 way links (no arrows) the matrix is symmetrical about a diagonal drawn from top left to bottom right.
A-level课程优势：
· 课程体系：全程服务，20-32小时集训拔高，80小时自主学习与督导指点我们陪你每一分钟
· 课程资料：1）CIE、Edexcel官方教材；2）独家考前押题秘籍；3）2015-2017年考试真题模考精讲；
· 无忧备考：名师授课+作业批改与点评+ 期中、期末模考精讲+24小时答疑+一直到考前也会进行的伴读计划
· 明星师资：授课老师均毕业于美国TOP30名校和国内985名校，IELTS考分8+，同时教授过至少3000个小时的课程
· 教学方法：超过同类机构两倍的刷题量、考前预测各个击破讲练并进，问答结合，真正掌握每一个知识点
针对2018年的A-level考试，开设“A-level基础课程、强化课程、冲刺课程”。想快速提分的同学可以在线咨询客服，了解课程详情，预约名师1V1试听课；为你量身打造专属A-level学习方案；免费领取A-level考试学习资料/视频课件/直播公开课！