Search the whole station

# 图论代写 Graph Theory代写 Assignment代写

288

## Assignment 1

This assignment forms 5% of the assessment for this module.

The assignment will be marked out of 20 marks.

Please answer all questions, fully justifying your answers. Think about your mathematical style – the aim is for clear, streamlined solutions. Good choice of notation can help clarify your arguments. You may cite results from the notes without proof.

### From a simple graph G, we can obtain a new graph G’as follows:

for each edge e of G, create a vertex ve of G ;

two vertices ve1 , ve2 of V (G ) are joined by an edge in G  if and only if the corresponding edges e1, e2 of E(G) share an endpoint in G.

In other words, Ghas vertices in one-to-one correspondence with the edges of G, and two vertices are adjacent in Gprecisely if the corresponding edges are adjacent in G. For example,

### 3. 图论代写

(i) Let Pn denote the path on n vertices (n ≥ 2). Prove that P’n is isomorphic to Pn−1.

(ii) There exists an infinite family of graphs Gn (n 2) such that

G’n Kn−1

where Kn1 is the complete graph on n 1 vertices.

Give the vertex set and edge set of such a family, and prove that it has the stated property. (4 marks)

### 4.图论代写

Let G be a graph.

(i) Prove that if G is connected then Gis connected.

(ii) If G’ is connected, is G necessarily connected? Prove or give a counterexample. (5 marks)

### 5. 图论代写

Let G be a graph. Write down a formula expressing the degree of a vertex vxy ∈ V (G’ ), in terms of the degree of x, y ∈ V (G). (2 marks)

### 6.

Prove that if a graph G is Eulerian, then G’ is Eulerian. (2 marks)

### 7. 图论代写

Is it true that if a graph G is connected and G’ is Eulerian, then G is Eulerian? Prove or give a counterexample. (2 marks)

### 8.

Let G be a graph on n vertices {1, . . . , n}, where deg i = di . Prove that

### Related recommendations

• #### 企业财务管理代写 Corporate Financial Management代写

231

Individual Assignment 企业财务管理代写 Test learning outcomes: LO1 Demonstrate knowledge and critical understanding of corporate financial theory with consideration of the capital market ...

View details
• #### 应用数学计算代写 数学计算代写 数据分析代写 数学作业代写

104

Fall 2021 应用数学计算代写 Read these instructions carefully!!! This project involves predicting what happens to a mortgage loans that have been purchased by FNMA during the Read these instr...

View details
• #### 离散数学作业代写 MACM 201代写 D100 AND D200代写

103

MACM 201 - D100 AND D200 ASSIGNMENT #8 离散数学作业代写 Instructions Answer all questions on paper or a tablet using your own handwriting. Put your name, student ID number and page number at th...

View details
• #### MATLAB作业代写 Linear regression代写 Assignment代写

286

AMAT 592 Assignment 2 MATLAB作业代写 This assignment is done by MATLAB. Put all your code together in one executable .m file and submit on Blackboard. • This assignment is done by MATLAB. ...

View details
1