## 数学代写|图论作业代写Graph Theory代考|MATH3V03

statistics-lab™ 为您的留学生涯保驾护航 在代写图论Graph Theory方面已经树立了自己的口碑, 保证靠谱, 高质且原创的统计Statistics代写服务。我们的专家在代写图论Graph Theory代写方面经验极为丰富，各种代写图论Graph Theory相关的作业也就用不着说。

• Statistical Inference 统计推断
• Statistical Computing 统计计算
• Advanced Probability Theory 高等概率论
• Advanced Mathematical Statistics 高等数理统计学
• (Generalized) Linear Models 广义线性模型
• Statistical Machine Learning 统计机器学习
• Longitudinal Data Analysis 纵向数据分析
• Foundations of Data Science 数据科学基础

## 数学代写|图论作业代写Graph Theory代考|Dijkstra’s Algorithm

Numerous versions of Dijkstra’s Algorithm exist, though two basic descriptions adhere to Dijkstra’s original design (see [22]). In one, a shortest path from your chosen starting and ending vertex is found. Though useful in its own right, we will study the more general version that finds the shortest path from a specific vertex to all other vertices in the graph (since if we only cared for the shortest path from $a$ to $b$, we could halt the algorithm once $b$ is reached).
Dijkstra’s Algorithm is a bit more complex than the algorithms we have studied so far. Each vertex is given a two-part label $L(v)=(x,(w(v))$. The first portion of the label is the name of the vertex used to travel to $v$. The second part is the weight of the path that was used to get to $v$ from the designated starting vertex. At each stage of the algorithm, we will consider a set of free vertices, denoted by an $F$ below. Free vertices are the neighbors of previously visited vertices that are themselves not yet visited.

Perhaps the most complex portion of this algorithm is the labeling of the vertices and how they are updated with iterations of Step (2) and Step (3). In the initial step of Dijkstra’s Algorithm, all vertices have no entry in the first part of the label and the second part is 0 for the starting vertex and $\infty$ for all others. Note that the set $F$ of free vertices consists of all neighbors of highlighted vertices and all are under consideration for becoming the next highlighted vertex. It is important that we do not only consider the neighbors of the last vertex highlighted, as a path from a previously chosen vertex may in fact lead to the shortest path. The example below provides a detailed explanation in the updating of the vertex labels and how to use them to find a shortest path.

## 数学代写|图论作业代写Graph Theory代考|Walks Using Matrices

Recall in Section $1.4$ we saw how to model a graph using an adjacency matrix. Matrix representations of graphs are useful when using a computer program to investigate certain features or processes on a graph. Another use for the adjacency matrix is to count the number of walks between two vertices within a graph. For review of matrix operations, see Appendix C.

Consider the graph shown below with its adjacency matrix $A$ on the right.

If we want a walk of length 1 , we are in essence asking for an edge between two vertices. So to count the number of walks of length 1 from $v_1$ to $v_3$, we need only to count the number of edges (namely 2) between these vertices. What if we want the walks of length 2 ? By inspection, we can see there is only one, which is

Now consider the walks from $v_1$ to $v_2$. There is only one walk of length 1 , and yet three of length 2 :
\begin{aligned} &v_1 \underset{e_3}{\rightarrow} v_2 \underset{e_5}{\rightarrow} v_2 \ &v_1 \underset{e_1}{\overrightarrow{e_3}} v_3 \underset{e_4}{\overrightarrow{e_4}} v_2 \ &v_1 \underset{e_2}{\rightarrow} v_3 \underset{e_4}{\rightarrow} v_2 \end{aligned}
How could we count this? If we know how many walks there are from $v_1$ to $v_2$ (1) and then the number from $v_2$ to itself (1), we can get one type of walk from $v_1$ to $v_2$. Also, we could count the number of walks from $v_1$ to $v_3(2)$ and then the number of walks from $v_3$ to $v_2(1)$. In total we have $1 * 1+2 * 1=3$ walks from $v_1$ to $v_2$. Note that we did not include any walks of the form $v_1 v_1 v_2$ since there are no edges from $v_1$ to itself.
Viewing this as a multiplication of vectors, we have
$$\left[\begin{array}{lll} 0 & 1 & 2 \end{array}\right] \cdot\left[\begin{array}{l} 1 \ 1 \ 1 \end{array}\right]=0 * 1+1 * 1+2 * 1=3$$
If we do this for the entire adjacency matrix, we have
$$A^2=\left[\begin{array}{lll} 5 & 3 & 1 \ 3 & 3 & 3 \ 1 & 3 & 5 \end{array}\right]$$
Thus the entry $a_{i j}$ in $A^2$ represents the number of walks between vertex $v_i$ and $v_j$ of length 2 . If we multiplied this new matrix by $A$ again, we would simply be counting the number of ways to get from $v_i$ to $v_j$ using 3 edges. The theorem below summarizes this for walks of any length $n$.

## 数学代写|图论作业代写图论代考|Dijkstra的算法

Dijkstra的算法有许多版本，尽管有两个基本描述坚持Dijkstra的原始设计(见[22])。在一种情况下，从选定的起始点和结束点找到一条最短路径。尽管它本身很有用，但我们将研究更一般的版本，它可以找到从特定顶点到图中所有其他顶点的最短路径(因为如果我们只关心从$a$到$b$的最短路径，那么一旦到达$b$，我们就可以停止算法)。Dijkstra算法比我们目前学习过的算法要复杂一些。每个顶点都有一个由两部分组成的标签$L(v)=(x,(w(v))$。标签的第一部分是用于移动到$v$的顶点的名称。第二部分是用于从指定的起始顶点到达$v$的路径的权值。在算法的每个阶段，我们将考虑一组自由顶点，用下面的$F$表示。自由顶点是之前访问过的顶点的邻居，这些顶点本身还没有被访问过

## 数学代写|图论作业代写图论代考|使用矩阵行走

\begin{aligned} &v_1 \underset{e_3}{\rightarrow} v_2 \underset{e_5}{\rightarrow} v_2 \ &v_1 \underset{e_1}{\overrightarrow{e_3}} v_3 \underset{e_4}{\overrightarrow{e_4}} v_2 \ &v_1 \underset{e_2}{\rightarrow} v_3 \underset{e_4}{\rightarrow} v_2 \end{aligned}

$$\left[\begin{array}{lll} 0 & 1 & 2 \end{array}\right] \cdot\left[\begin{array}{l} 1 \ 1 \ 1 \end{array}\right]=0 * 1+1 * 1+2 * 1=3$$如果我们对整个邻接矩阵这样做，我们得到
$$A^2=\left[\begin{array}{lll} 5 & 3 & 1 \ 3 & 3 & 3 \ 1 & 3 & 5 \end{array}\right]$$

﻿

﻿

﻿

## 有限元方法代写

tatistics-lab作为专业的留学生服务机构，多年来已为美国、英国、加拿大、澳洲等留学热门地的学生提供专业的学术服务，包括但不限于Essay代写，Assignment代写，Dissertation代写，Report代写，小组作业代写，Proposal代写，Paper代写，Presentation代写，计算机作业代写，论文修改和润色，网课代做，exam代考等等。写作范围涵盖高中，本科，研究生等海外留学全阶段，辐射金融，经济学，会计学，审计学，管理学等全球99%专业科目。写作团队既有专业英语母语作者，也有海外名校硕博留学生，每位写作老师都拥有过硬的语言能力，专业的学科背景和学术写作经验。我们承诺100%原创，100%专业，100%准时，100%满意。

﻿

## MATLAB代写

MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。

﻿

The graphs above are incomplete. These figures only show a vertex with degree four (vertex E), its nearest neighbors (A, B, C, and D), and segments of A-C Kempe chains. The entire graphs would also contain several other vertices (especially, more colored the same as B or D) and enough edges to be MPG’s. The left figure has A connected to $C$ in a single section of an A-C Kempe chain (meaning that the vertices of this chain are colored the same as A and C). The left figure shows that this A-C Kempe chain prevents B from connecting to $\mathrm{D}$ with a single section of a B-D Kempe chain. The middle figure has A and C in separate sections of A-C Kempe chains. In this case, B could connect to D with a single section of a B-D Kempe chain. However, since the A and C of the vertex with degree four lie on separate sections, the color of C’s chain can be reversed so that in the vertex with degree four, C is effectively recolored to match A’s color, as shown in the right figure. Similarly, D’s section could be reversed in the left figure so that D is effectively recolored to match B’s color.

Kempe also attempted to demonstrate that vertices with degree five are fourcolorable in his attempt to prove the four-color theorem [Ref. 2], but his argument for vertices with degree five was shown by Heawood in 1890 to be insufficient [Ref. 3]. Let’s explore what happens if we attempt to apply our reasoning for vertices with degree four to a vertex with degree five.

## 数学代写|图论作业代写Graph Theory代考|The previous diagrams

The previous diagrams show that when the two color reversals are performed one at a time in the crossed-chain graph, the first color reversal may break the other chain, allowing the second color reversal to affect the colors of one of F’s neighbors. When we performed the $2-4$ reversal to change B from 2 to 4 , this broke the 1-4 chain. When we then performed the 2-3 reversal to change E from 3, this caused C to change from 3 to 2 . As a result, F remains connected to four different colors; this wasn’t reversed to three as expected.
Unfortunately, you can’t perform both reversals “at the same time” for the following reason. Let’s attempt to perform both reversals “at the same time.” In this crossed-chain diagram, when we swap 2 and 4 on B’s side of the 1-3 chain, one of the 4’s in the 1-4 chain may change into a 2, and when we swap 2 and 3 on E’s side of the 1-4 chain, one of the 3’s in the 1-3 chain may change into a 2 . This is shown in the following figure: one 2 in each chain is shaded gray. Recall that these figures are incomplete; they focus on one vertex (F), its neighbors (A thru E), and Kempe chains. Other vertices and edges are not shown.

Note how one of the 3’s changed into 2 on the left. This can happen when we reverse $\mathrm{C}$ and $\mathrm{E}$ (which were originally 3 and 2 ) on E’s side of the 1-4 chain. Note also how one of the 4’s changed into 2 on the right. This can happen when we reverse B and D (which were originally 2 and 4) outside of the 1-3 chain. Now we see where a problem can occur when attempting to swap the colors of two chains at the same time. If these two 2’s happen to be connected by an edge like the dashed edge shown above, if we perform the double reversal at the same time, this causes two vertices of the same color to share an edge, which isn’t allowed. We’ll revisit Kempe’s strategy for coloring a vertex with degree five in Chapter $25 .$

## 数学代写|图论作业代写Graph Theory代考|The shading of one section of the B-R

• MPG 是三角测量的。它由具有三个边和三个顶点的面组成。
• 每个面的三个顶点必须是三种不同的颜色。
• 每条边由两个相邻的三角形共享，形成一个四边形。
• 每个四边形将有 3 或 4 种不同的颜色。如果与共享边相对的两个顶点恰好是相同的颜色，则它有 3 种颜色。
• 对于每个四边形，四个顶点中的至少 1 个顶点和最多 3 个顶点具有任何颜色对的颜色。例如，具有 R、G、B 和G有 1 个顶点R−是和3个顶点乙−G，或者您可以将其视为 1 个顶点乙−是和3个顶点G−R，或者您可以将其视为 BR 的 2 个顶点和 GY 的 2 个顶点。在后一种情况下，2G’ 不是同一链的连续颜色。
• 当您将更多三角形组合在一起（四边形仅组合两个）并考虑可能的颜色时，您将看到 Kempe 的部分

• 画一张R顶点和一个是由边连接的顶点。
• 如果一个新顶点连接到这些顶点中的每一个，它必须是乙或者G.
• 如果一个新顶点连接到 R 而不是是，可能是是,乙， 或者G.
• 如果一个新的顶点连接到是但不是R，可能是R,乙， 或者G.
• RY 链要么继续增长，要么被 B 包围，G.
• 如果你关注 B 和 G，你会为它的链条得出类似的结论。
• 如果一条链条完全被其对应物包围，则链条的新部分可能会出现在其对应物的另一侧。
Kempe 证明了所有具有四阶的顶点（那些恰好连接到其他四个顶点的顶点）都是四色的 [Ref. 2]。例如，考虑下面的中心顶点。

## 数学代写|图论作业代写Graph Theory代考|In the previous figure

• A 和 C 或者是 AC Kempe 链的同一部分的一部分，或者它们各自位于 AC Kempe 链的不同部分。（如果一种和C例如，是红色和黄色的，则 AC 链是红黄色链。） – 如果一种和C每个位于 AC Kempe 链的不同部分，其中一个部分的颜色可以反转，这有效地重新着色 C 以匹配 A 的颜色。如果 A 和 C 是 AC Kempe 链的同一部分的一部分，则 B 和 D每个都必须位于 BD Kempe 链的不同部分，因为 AC Kempe 链将阻止任何 BD Kempe 链从 B 到达 D。（如果乙和D是蓝色和绿色，例如，那么一种BD Kempe 链是蓝绿色链。）在这种情况下，由于 B 和 D 分别位于 BD Kempe 链的不同部分，因此 BD Kempe 链的其中一个部分的颜色可以反转，这有效地重新着色 D 以匹配 B颜色。– 因此，可以使 C 与 A 具有相同的颜色或使 D 具有与 A 相同的颜色乙通过反转 Kempe 链的分离部分。

Kempe 还试图证明五阶顶点是可四色的，以证明四色定理 [Ref. 2]，但 Heawood 在 1890 年证明他关于五次顶点的论点是不充分的 [Ref. 3]。让我们探讨一下如果我们尝试将我们对度数为四的顶点的推理应用于度数为五的顶点会发生什么。

## 有限元方法代写

tatistics-lab作为专业的留学生服务机构，多年来已为美国、英国、加拿大、澳洲等留学热门地的学生提供专业的学术服务，包括但不限于Essay代写，Assignment代写，Dissertation代写，Report代写，小组作业代写，Proposal代写，Paper代写，Presentation代写，计算机作业代写，论文修改和润色，网课代做，exam代考等等。写作范围涵盖高中，本科，研究生等海外留学全阶段，辐射金融，经济学，会计学，审计学，管理学等全球99%专业科目。写作团队既有专业英语母语作者，也有海外名校硕博留学生，每位写作老师都拥有过硬的语言能力，专业的学科背景和学术写作经验。我们承诺100%原创，100%专业，100%准时，100%满意。

## MATLAB代写

MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。

## 数学代写|图论作业代写Graph Theory代考|MATH361

statistics-lab™ 为您的留学生涯保驾护航 在代写图论Graph Theory方面已经树立了自己的口碑, 保证靠谱, 高质且原创的统计Statistics代写服务。我们的专家在代写图论Graph Theory代写方面经验极为丰富，各种代写图论Graph Theory相关的作业也就用不着说。

• Statistical Inference 统计推断
• Statistical Computing 统计计算
• Advanced Probability Theory 高等概率论
• Advanced Mathematical Statistics 高等数理统计学
• (Generalized) Linear Models 广义线性模型
• Statistical Machine Learning 统计机器学习
• Longitudinal Data Analysis 纵向数据分析
• Foundations of Data Science 数据科学基础

## 数学代写|图论作业代写Graph Theory代考|The Traveling Salesman Problem

The discussion above should make clear the difficulty in determining if a graph is hamiltonian. But what if a graph is know to have a hamiltonian cycle? For example, every complete graph $K_n$ (for $n \geq 3$ ) must contain a hamiltonian cycle since it satisfies the criteria of Dirac’s Theorem. In this scenario, finding a hamiltonian cycle is quite elementary, and so, as mathematicians do, we generalize the problem to one in which the edges are no longer equivalent and have a weight associated to them. Then instead of asking whether a graph simply has a hamiltonian cycle, we can now ask how do we find the best hamiltonian cycle.

Historically, the extensive study of hamiltonian circuits arose in part from a simple question: A traveling salesman has customers in numerous cities; he must visit each of them and return home, but wishes to do this with the least total cost; determine the cheapest route possible for the salesman. In fact, Proctor and Gamble can be credited with the modern study of hamiltonian circuits when they sponsored a seemingly innocent competition in the 1960s asking for a shortest hamiltonian circuit visiting 33 cities across the United States. Mathematicians were intrigued and an entire branch of mathematics and computer science developed. For over half a century, some of the brightest. minds have tackled the Traveling Salesman Problem (my graph thenry professor in college called it “the disease”) and numerous books and websites are devoted to finding an optimal solution to both the general question and to specific instances (such as a cycle through all cities in Sweden). A full discussion of the problem is beyond the scope of this book, though you are discussing the various algorithms, so we restrict ourselves to just a handful of these, with plenty of examples and exercises.

The graph that models the general Traveling Salesman Problem (TSP) is a weighted complete graph, such as the one shown above from Example 1.7. Recall from Definition $1.8$ that a weighted graph is one in which each edge is assigned a weight, which usually represents either distance, time, or cost. It is standard to use a complete graph since theoretically it should be possible to travel between any two cities, such as the previous graph indicating the driving distance between a home city and various national parks.

## 数学代写|图论作业代写Graph Theory代考|Shortest Paths

The shortest way to travel between two locations is perhaps one of the oldest questions. As any mathematics student knows, the answer to this question is a line. But this relies on an $x y$-plane with no barriers to traveling in a straight line. What happens when you must restrict yourself to an existing structure, such as roadways or rail lines? This problem can be described in graph theoretic terms as the search for a shortest path on a weighted graph. Recall that a path is a sequence of vertices in which there is an edge between consecutive vertices and no vertex is repeated. As with the algorithms for the Traveling Salesman Problem, the weight associated to an edge may represent more than just distance (e.g., cost or time) and the shortest path really indicates the path of least total weight.

As with the previous two topics in this chapter, our study of shortest paths can be traced to a specific moment of time. In 1956 Edsger W. Dijkstra proposed the algorithm we are about to study not out of necessity for finding a shortest route, but rather as a demonstration of the power of a new “automatic computer” at the Mathematical Centre in Amsterdam. The goal was to have a question easily understood by a general audience while also allowing for audience participation in determining the inputs of the algorithm. In Dijkstra’s own words “the demonstration was a great success” [23]. Perhaps more surprising is how important this algorithm would become to modern societyalmost every GIS (Geographic Information System, or mapping software) uses a modification of Dijkstra’s Algorithm to provide directions. In addition, Dijkstra’s Algorithm provides the backbone of many routing systems and some studies in epidemiology.

Note, we will only investigate how to find a shortest path since determining if a shortest path exists is quickly answered by simply knowing if the graph is connected. The following section will consider implications of shortest paths.

﻿

﻿

﻿

## 有限元方法代写

tatistics-lab作为专业的留学生服务机构，多年来已为美国、英国、加拿大、澳洲等留学热门地的学生提供专业的学术服务，包括但不限于Essay代写，Assignment代写，Dissertation代写，Report代写，小组作业代写，Proposal代写，Paper代写，Presentation代写，计算机作业代写，论文修改和润色，网课代做，exam代考等等。写作范围涵盖高中，本科，研究生等海外留学全阶段，辐射金融，经济学，会计学，审计学，管理学等全球99%专业科目。写作团队既有专业英语母语作者，也有海外名校硕博留学生，每位写作老师都拥有过硬的语言能力，专业的学科背景和学术写作经验。我们承诺100%原创，100%专业，100%准时，100%满意。

﻿

## MATLAB代写

MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。

﻿

The graphs above are incomplete. These figures only show a vertex with degree four (vertex E), its nearest neighbors (A, B, C, and D), and segments of A-C Kempe chains. The entire graphs would also contain several other vertices (especially, more colored the same as B or D) and enough edges to be MPG’s. The left figure has A connected to $C$ in a single section of an A-C Kempe chain (meaning that the vertices of this chain are colored the same as A and C). The left figure shows that this A-C Kempe chain prevents B from connecting to $\mathrm{D}$ with a single section of a B-D Kempe chain. The middle figure has A and C in separate sections of A-C Kempe chains. In this case, B could connect to D with a single section of a B-D Kempe chain. However, since the A and C of the vertex with degree four lie on separate sections, the color of C’s chain can be reversed so that in the vertex with degree four, C is effectively recolored to match A’s color, as shown in the right figure. Similarly, D’s section could be reversed in the left figure so that D is effectively recolored to match B’s color.

Kempe also attempted to demonstrate that vertices with degree five are fourcolorable in his attempt to prove the four-color theorem [Ref. 2], but his argument for vertices with degree five was shown by Heawood in 1890 to be insufficient [Ref. 3]. Let’s explore what happens if we attempt to apply our reasoning for vertices with degree four to a vertex with degree five.

## 数学代写|图论作业代写Graph Theory代考|The previous diagrams

The previous diagrams show that when the two color reversals are performed one at a time in the crossed-chain graph, the first color reversal may break the other chain, allowing the second color reversal to affect the colors of one of F’s neighbors. When we performed the $2-4$ reversal to change B from 2 to 4 , this broke the 1-4 chain. When we then performed the 2-3 reversal to change E from 3, this caused C to change from 3 to 2 . As a result, F remains connected to four different colors; this wasn’t reversed to three as expected.
Unfortunately, you can’t perform both reversals “at the same time” for the following reason. Let’s attempt to perform both reversals “at the same time.” In this crossed-chain diagram, when we swap 2 and 4 on B’s side of the 1-3 chain, one of the 4’s in the 1-4 chain may change into a 2, and when we swap 2 and 3 on E’s side of the 1-4 chain, one of the 3’s in the 1-3 chain may change into a 2 . This is shown in the following figure: one 2 in each chain is shaded gray. Recall that these figures are incomplete; they focus on one vertex (F), its neighbors (A thru E), and Kempe chains. Other vertices and edges are not shown.

Note how one of the 3’s changed into 2 on the left. This can happen when we reverse $\mathrm{C}$ and $\mathrm{E}$ (which were originally 3 and 2 ) on E’s side of the 1-4 chain. Note also how one of the 4’s changed into 2 on the right. This can happen when we reverse B and D (which were originally 2 and 4) outside of the 1-3 chain. Now we see where a problem can occur when attempting to swap the colors of two chains at the same time. If these two 2’s happen to be connected by an edge like the dashed edge shown above, if we perform the double reversal at the same time, this causes two vertices of the same color to share an edge, which isn’t allowed. We’ll revisit Kempe’s strategy for coloring a vertex with degree five in Chapter $25 .$

## 数学代写|图论作业代写Graph Theory代考|The shading of one section of the B-R

• MPG 是三角测量的。它由具有三个边和三个顶点的面组成。
• 每个面的三个顶点必须是三种不同的颜色。
• 每条边由两个相邻的三角形共享，形成一个四边形。
• 每个四边形将有 3 或 4 种不同的颜色。如果与共享边相对的两个顶点恰好是相同的颜色，则它有 3 种颜色。
• 对于每个四边形，四个顶点中的至少 1 个顶点和最多 3 个顶点具有任何颜色对的颜色。例如，具有 R、G、B 和G有 1 个顶点R−是和3个顶点乙−G，或者您可以将其视为 1 个顶点乙−是和3个顶点G−R，或者您可以将其视为 BR 的 2 个顶点和 GY 的 2 个顶点。在后一种情况下，2G’ 不是同一链的连续颜色。
• 当您将更多三角形组合在一起（四边形仅组合两个）并考虑可能的颜色时，您将看到 Kempe 的部分

• 画一张R顶点和一个是由边连接的顶点。
• 如果一个新顶点连接到这些顶点中的每一个，它必须是乙或者G.
• 如果一个新顶点连接到 R 而不是是，可能是是,乙， 或者G.
• 如果一个新的顶点连接到是但不是R，可能是R,乙， 或者G.
• RY 链要么继续增长，要么被 B 包围，G.
• 如果你关注 B 和 G，你会为它的链条得出类似的结论。
• 如果一条链条完全被其对应物包围，则链条的新部分可能会出现在其对应物的另一侧。
Kempe 证明了所有具有四阶的顶点（那些恰好连接到其他四个顶点的顶点）都是四色的 [Ref. 2]。例如，考虑下面的中心顶点。

## 数学代写|图论作业代写Graph Theory代考|In the previous figure

• A 和 C 或者是 AC Kempe 链的同一部分的一部分，或者它们各自位于 AC Kempe 链的不同部分。（如果一种和C例如，是红色和黄色的，则 AC 链是红黄色链。） – 如果一种和C每个位于 AC Kempe 链的不同部分，其中一个部分的颜色可以反转，这有效地重新着色 C 以匹配 A 的颜色。如果 A 和 C 是 AC Kempe 链的同一部分的一部分，则 B 和 D每个都必须位于 BD Kempe 链的不同部分，因为 AC Kempe 链将阻止任何 BD Kempe 链从 B 到达 D。（如果乙和D是蓝色和绿色，例如，那么一种BD Kempe 链是蓝绿色链。）在这种情况下，由于 B 和 D 分别位于 BD Kempe 链的不同部分，因此 BD Kempe 链的其中一个部分的颜色可以反转，这有效地重新着色 D 以匹配 B颜色。– 因此，可以使 C 与 A 具有相同的颜色或使 D 具有与 A 相同的颜色乙通过反转 Kempe 链的分离部分。

Kempe 还试图证明五阶顶点是可四色的，以证明四色定理 [Ref. 2]，但 Heawood 在 1890 年证明他关于五次顶点的论点是不充分的 [Ref. 3]。让我们探讨一下如果我们尝试将我们对度数为四的顶点的推理应用于度数为五的顶点会发生什么。

## 有限元方法代写

tatistics-lab作为专业的留学生服务机构，多年来已为美国、英国、加拿大、澳洲等留学热门地的学生提供专业的学术服务，包括但不限于Essay代写，Assignment代写，Dissertation代写，Report代写，小组作业代写，Proposal代写，Paper代写，Presentation代写，计算机作业代写，论文修改和润色，网课代做，exam代考等等。写作范围涵盖高中，本科，研究生等海外留学全阶段，辐射金融，经济学，会计学，审计学，管理学等全球99%专业科目。写作团队既有专业英语母语作者，也有海外名校硕博留学生，每位写作老师都拥有过硬的语言能力，专业的学科背景和学术写作经验。我们承诺100%原创，100%专业，100%准时，100%满意。

## MATLAB代写

MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。

## 数学代写|图论作业代写Graph Theory代考|MATH141

statistics-lab™ 为您的留学生涯保驾护航 在代写图论Graph Theory方面已经树立了自己的口碑, 保证靠谱, 高质且原创的统计Statistics代写服务。我们的专家在代写图论Graph Theory代写方面经验极为丰富，各种代写图论Graph Theory相关的作业也就用不着说。

• Statistical Inference 统计推断
• Statistical Computing 统计计算
• Advanced Probability Theory 高等概率论
• Advanced Mathematical Statistics 高等数理统计学
• (Generalized) Linear Models 广义线性模型
• Statistical Machine Learning 统计机器学习
• Longitudinal Data Analysis 纵向数据分析
• Foundations of Data Science 数据科学基础

## 数学代写|图论作业代写Graph Theory代考|Chinese Postman Problem

In finding the eulerization of the Crystal Spring graph $G_1$, we didn’t distinguish between which edges to duplicate other than to minimize the overall total. In a town with a very regular grid structure traveling down one block versus another is inconsequential (think of Manhattan or Phoenix). However, for cities with more of an evolutionary development (such as Boston or Providence) or in rural towns where roads curve and blocks have different lengths, traveling down a stretch of road twice could look remarkably different from one choice to the next. How then would you model these differences? We add weights to each edge based on a chosen metric, such as distance, time or cost.
The weighted version of an eulerization problem is called the Chinese Postman Problem. The name originates not from anything particular about postmen in China, but rather from the mathematician who first proposed the problem – the Chinese mathematician Guan Meigu[42]. This problem first appeared in 1960, more than two centuries after Euler’s original paper! The full solution was published about a decade later, where the main idea is that a Postman delivering mail in a rural neighborhood should repeat the shortest stretches of road (provided any duplications are necessary). We will discuss the process for a small example, since we can usually find the best duplications by inspection. A more complete solution will be given in Section 5.2.2.

On a general graph, solving the Chinese Postman Problem can be quite challenging. However, most small examples can be solved by inspection since there are relatively few choices for duplicating edges. Would you duplicate 3 edges of weight 1 or one edge of weight 10 ? The choice should be obvious. In addition, if the weight of an edge represents distance, then we can rely on the real world properties of distance. For example, the shortest path between two points is a straight line and no one side of a triangle is longer than the sum of the other two (this is called the “triangle inequality”). These two properties would eliminate many options when the weight of an edge models distance along a road. The more difficult (and hence more interesting) problems occur when the weight represents something other than distance. Such an example is shown below.

## 数学代写|图论作业代写Graph Theory代考|Hamiltonian Cycles

Think back to the city of Königsberg. The previous section determined when a graph would contain an eulerian circuit, a special type of circuit that must travel through every edge and vertex. This concept arose from a desire to cross every bridge in the city.
What if we change the requirements ever so slightly so that we are only concerned with the landmasses? This could model a delivery service with customers in every sector of the city. In graph theoretic terms, we are looking for a tour through the graph that hits every vertex exactly once. An example of such a tour on the graph representing Königsberg is shown above. What type of tour is this? If we need to start and end at the same location, we are searching for a cycle. If the starting and ending points can differ, we are searching for a path.

Recall that a cycle or a path can only pass through a vertex once, so the hamiltonian cycles and paths travel through every vertex exactly once. Moreover, using the language of Definition 1.5, we could describe hamiltonian cycles and paths as spanning cycles and paths since they must include all vertices of the graph.

As with eulerian circuits, these specific cycles (or paths) are named for the mathematician who first formalized them, Sir William Hamilton. Hamilton posed this idea in 1856 in terms of a puzzle, which he later sold to a game dealer. The “Icosian Game” was a wooden puzzle with numbered ivory pegs where the player was tasked with inserting the pegs so that following them in order would traverse the entire board (shown on the following page). Perhaps not too surprisingly, this game was not a big money maker.

It should be noted that T.P. Kirkman, a contemporary of Hamilton’s, did much of the early work in the study of hamiltonian circuits. Whereas Hamilton primarily focused on one graph, Kirkman was concerned with the conditions that will guarantee a graph has a hamiltonian cycle. However, Hamilton deserves credit for publicizing the concept of a cycle that hits every vertex exactly once. This section will explore when a graph has a hamiltonian cycle and how to find an optimal, or near optimal, hamiltonian cycle.

﻿

﻿

﻿

## 有限元方法代写

tatistics-lab作为专业的留学生服务机构，多年来已为美国、英国、加拿大、澳洲等留学热门地的学生提供专业的学术服务，包括但不限于Essay代写，Assignment代写，Dissertation代写，Report代写，小组作业代写，Proposal代写，Paper代写，Presentation代写，计算机作业代写，论文修改和润色，网课代做，exam代考等等。写作范围涵盖高中，本科，研究生等海外留学全阶段，辐射金融，经济学，会计学，审计学，管理学等全球99%专业科目。写作团队既有专业英语母语作者，也有海外名校硕博留学生，每位写作老师都拥有过硬的语言能力，专业的学科背景和学术写作经验。我们承诺100%原创，100%专业，100%准时，100%满意。

﻿

## MATLAB代写

MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。

﻿

The graphs above are incomplete. These figures only show a vertex with degree four (vertex E), its nearest neighbors (A, B, C, and D), and segments of A-C Kempe chains. The entire graphs would also contain several other vertices (especially, more colored the same as B or D) and enough edges to be MPG’s. The left figure has A connected to $C$ in a single section of an A-C Kempe chain (meaning that the vertices of this chain are colored the same as A and C). The left figure shows that this A-C Kempe chain prevents B from connecting to $\mathrm{D}$ with a single section of a B-D Kempe chain. The middle figure has A and C in separate sections of A-C Kempe chains. In this case, B could connect to D with a single section of a B-D Kempe chain. However, since the A and C of the vertex with degree four lie on separate sections, the color of C’s chain can be reversed so that in the vertex with degree four, C is effectively recolored to match A’s color, as shown in the right figure. Similarly, D’s section could be reversed in the left figure so that D is effectively recolored to match B’s color.

Kempe also attempted to demonstrate that vertices with degree five are fourcolorable in his attempt to prove the four-color theorem [Ref. 2], but his argument for vertices with degree five was shown by Heawood in 1890 to be insufficient [Ref. 3]. Let’s explore what happens if we attempt to apply our reasoning for vertices with degree four to a vertex with degree five.

## 数学代写|图论作业代写Graph Theory代考|The previous diagrams

The previous diagrams show that when the two color reversals are performed one at a time in the crossed-chain graph, the first color reversal may break the other chain, allowing the second color reversal to affect the colors of one of F’s neighbors. When we performed the $2-4$ reversal to change B from 2 to 4 , this broke the 1-4 chain. When we then performed the 2-3 reversal to change E from 3, this caused C to change from 3 to 2 . As a result, F remains connected to four different colors; this wasn’t reversed to three as expected.
Unfortunately, you can’t perform both reversals “at the same time” for the following reason. Let’s attempt to perform both reversals “at the same time.” In this crossed-chain diagram, when we swap 2 and 4 on B’s side of the 1-3 chain, one of the 4’s in the 1-4 chain may change into a 2, and when we swap 2 and 3 on E’s side of the 1-4 chain, one of the 3’s in the 1-3 chain may change into a 2 . This is shown in the following figure: one 2 in each chain is shaded gray. Recall that these figures are incomplete; they focus on one vertex (F), its neighbors (A thru E), and Kempe chains. Other vertices and edges are not shown.

Note how one of the 3’s changed into 2 on the left. This can happen when we reverse $\mathrm{C}$ and $\mathrm{E}$ (which were originally 3 and 2 ) on E’s side of the 1-4 chain. Note also how one of the 4’s changed into 2 on the right. This can happen when we reverse B and D (which were originally 2 and 4) outside of the 1-3 chain. Now we see where a problem can occur when attempting to swap the colors of two chains at the same time. If these two 2’s happen to be connected by an edge like the dashed edge shown above, if we perform the double reversal at the same time, this causes two vertices of the same color to share an edge, which isn’t allowed. We’ll revisit Kempe’s strategy for coloring a vertex with degree five in Chapter $25 .$

## 数学代写|图论作业代写Graph Theory代考|The shading of one section of the B-R

• MPG 是三角测量的。它由具有三个边和三个顶点的面组成。
• 每个面的三个顶点必须是三种不同的颜色。
• 每条边由两个相邻的三角形共享，形成一个四边形。
• 每个四边形将有 3 或 4 种不同的颜色。如果与共享边相对的两个顶点恰好是相同的颜色，则它有 3 种颜色。
• 对于每个四边形，四个顶点中的至少 1 个顶点和最多 3 个顶点具有任何颜色对的颜色。例如，具有 R、G、B 和G有 1 个顶点R−是和3个顶点乙−G，或者您可以将其视为 1 个顶点乙−是和3个顶点G−R，或者您可以将其视为 BR 的 2 个顶点和 GY 的 2 个顶点。在后一种情况下，2G’ 不是同一链的连续颜色。
• 当您将更多三角形组合在一起（四边形仅组合两个）并考虑可能的颜色时，您将看到 Kempe 的部分

• 画一张R顶点和一个是由边连接的顶点。
• 如果一个新顶点连接到这些顶点中的每一个，它必须是乙或者G.
• 如果一个新顶点连接到 R 而不是是，可能是是,乙， 或者G.
• 如果一个新的顶点连接到是但不是R，可能是R,乙， 或者G.
• RY 链要么继续增长，要么被 B 包围，G.
• 如果你关注 B 和 G，你会为它的链条得出类似的结论。
• 如果一条链条完全被其对应物包围，则链条的新部分可能会出现在其对应物的另一侧。
Kempe 证明了所有具有四阶的顶点（那些恰好连接到其他四个顶点的顶点）都是四色的 [Ref. 2]。例如，考虑下面的中心顶点。

## 数学代写|图论作业代写Graph Theory代考|In the previous figure

• A 和 C 或者是 AC Kempe 链的同一部分的一部分，或者它们各自位于 AC Kempe 链的不同部分。（如果一种和C例如，是红色和黄色的，则 AC 链是红黄色链。） – 如果一种和C每个位于 AC Kempe 链的不同部分，其中一个部分的颜色可以反转，这有效地重新着色 C 以匹配 A 的颜色。如果 A 和 C 是 AC Kempe 链的同一部分的一部分，则 B 和 D每个都必须位于 BD Kempe 链的不同部分，因为 AC Kempe 链将阻止任何 BD Kempe 链从 B 到达 D。（如果乙和D是蓝色和绿色，例如，那么一种BD Kempe 链是蓝绿色链。）在这种情况下，由于 B 和 D 分别位于 BD Kempe 链的不同部分，因此 BD Kempe 链的其中一个部分的颜色可以反转，这有效地重新着色 D 以匹配 B颜色。– 因此，可以使 C 与 A 具有相同的颜色或使 D 具有与 A 相同的颜色乙通过反转 Kempe 链的分离部分。

Kempe 还试图证明五阶顶点是可四色的，以证明四色定理 [Ref. 2]，但 Heawood 在 1890 年证明他关于五次顶点的论点是不充分的 [Ref. 3]。让我们探讨一下如果我们尝试将我们对度数为四的顶点的推理应用于度数为五的顶点会发生什么。

## 有限元方法代写

tatistics-lab作为专业的留学生服务机构，多年来已为美国、英国、加拿大、澳洲等留学热门地的学生提供专业的学术服务，包括但不限于Essay代写，Assignment代写，Dissertation代写，Report代写，小组作业代写，Proposal代写，Paper代写，Presentation代写，计算机作业代写，论文修改和润色，网课代做，exam代考等等。写作范围涵盖高中，本科，研究生等海外留学全阶段，辐射金融，经济学，会计学，审计学，管理学等全球99%专业科目。写作团队既有专业英语母语作者，也有海外名校硕博留学生，每位写作老师都拥有过硬的语言能力，专业的学科背景和学术写作经验。我们承诺100%原创，100%专业，100%准时，100%满意。

## MATLAB代写

MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。

## 数学代写|图论作业代写Graph Theory代考|MATH3V03

statistics-lab™ 为您的留学生涯保驾护航 在代写图论Graph Theory方面已经树立了自己的口碑, 保证靠谱, 高质且原创的统计Statistics代写服务。我们的专家在代写图论Graph Theory代写方面经验极为丰富，各种代写图论Graph Theory相关的作业也就用不着说。

• Statistical Inference 统计推断
• Statistical Computing 统计计算
• Advanced Probability Theory 高等概率论
• Advanced Mathematical Statistics 高等数理统计学
• (Generalized) Linear Models 广义线性模型
• Statistical Machine Learning 统计机器学习
• Longitudinal Data Analysis 纵向数据分析
• Foundations of Data Science 数据科学基础

## 数学代写|图论作业代写Graph Theory代考|Isomorphisms

In Example $1.2$ we showed two different modes for drawing the graph in Example 1.1. At the time, we focused on the fact that we were dealing with the same set of vertices and verified the edge set was maintained in the new drawings. However, two graphs with distinct vertex sets can still produce the same edge relationships (see the discussion of complete graphs on page 11); more technically these graphs are called isomorphic if every vertex from $G_{1}$ can be paired with a unique vertex from $G_{2}$ so that corresponding edges from $G_{1}$ are maintained in $G_{2}$.

Definition $1.17$ Two graphs $G_{1}$ and $G_{2}$ are isomorphic, denoted $G_{1} \cong G_{2}$, if there exists a bijection $f: V\left(G_{1}\right) \rightarrow V\left(G_{2}\right)$ so that $x y \in E\left(G_{1}\right)$ if and only if $f(x) f(y) \in E\left(G_{2}\right)$.

Throughout this section we will only consider simple graphs (those without multi-edges or loops). Similar definitions and results exist for multi-graphs and digraphs. The definition of isomorphic uses a special function, called a bijection, between the vertices of $G_{1}$ and $G_{2}$; for a review of functions see Appendix B.

Later we will list some of the common properties that must be maintained with isomorphic graphs, called graph invariants. But to begin, it should be easy to name a few things that are quick to check:

• number of vertices
• number of edges
• vertex degrees
By no means is this list comprehensive, but it allows for a quick check before working on more complex ideas. Note that defining the bijection is essentially just providing the vertex pairings, so we will list them explicitly and then chéck that thẽ édgé rẻlationships aré máintainéd.

## 数学代写|图论作业代写Graph Theory代考|Matrix Representation

The graphs we have encountered in this book so far are fairly small and can be described easily in terms of the vertex and edge sets. However, very large graphs (such as those modeling the spread of an infectious disease, the connections within a terrorist organization, or the results from a season of NCAA Division 1 football) would be unwieldy without additional resources. One way to tackle large graphs is to represent them in such a way that a computer program can perform the required analysis. One method, which we will use at various times throughout this book, is to form the adjacency matrix $A(G)$ of the graph $G$.

A few interesting properties of the adjacency matrix can be seen. First, the matrix is symmetric along the main diagonal since if there is an edge $v_{i} v_{j}$ then it will be accounted for in both the entry $(i, j)$ and $(j, i)$ in the matrix. Second, the main diagonal represents all loops in the graph. Finally, the degree of a vertex can be easily calculated from the adjacency matrix by adding the entries along the row (or column) representing the vertex but double any item along the diagonal. In the matrix above, we would get $\operatorname{deg}(a)=2$ and $\operatorname{deg}(b)=4$, which matches the graph representation from Example $1.1$.

While we will often start with the graph and form its adjacency matrix, we can work in reverse as well. The example below demonstrates how to draw the graph given a matrix.

## 数学代写|图论作业代写Graph Theory代考|Isomorphisms

• 顶点数
• 边数
• 顶点度
这个列表绝不是全面的，但它允许在处理更复杂的想法之前快速检查。请注意，定义双射本质上只是提供顶点对，因此我们将明确列出它们，然后检查是否保留了边缘关系。

﻿

﻿

﻿

## 有限元方法代写

tatistics-lab作为专业的留学生服务机构，多年来已为美国、英国、加拿大、澳洲等留学热门地的学生提供专业的学术服务，包括但不限于Essay代写，Assignment代写，Dissertation代写，Report代写，小组作业代写，Proposal代写，Paper代写，Presentation代写，计算机作业代写，论文修改和润色，网课代做，exam代考等等。写作范围涵盖高中，本科，研究生等海外留学全阶段，辐射金融，经济学，会计学，审计学，管理学等全球99%专业科目。写作团队既有专业英语母语作者，也有海外名校硕博留学生，每位写作老师都拥有过硬的语言能力，专业的学科背景和学术写作经验。我们承诺100%原创，100%专业，100%准时，100%满意。

﻿

## MATLAB代写

MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。

﻿

The graphs above are incomplete. These figures only show a vertex with degree four (vertex E), its nearest neighbors (A, B, C, and D), and segments of A-C Kempe chains. The entire graphs would also contain several other vertices (especially, more colored the same as B or D) and enough edges to be MPG’s. The left figure has A connected to $C$ in a single section of an A-C Kempe chain (meaning that the vertices of this chain are colored the same as A and C). The left figure shows that this A-C Kempe chain prevents B from connecting to $\mathrm{D}$ with a single section of a B-D Kempe chain. The middle figure has A and C in separate sections of A-C Kempe chains. In this case, B could connect to D with a single section of a B-D Kempe chain. However, since the A and C of the vertex with degree four lie on separate sections, the color of C’s chain can be reversed so that in the vertex with degree four, C is effectively recolored to match A’s color, as shown in the right figure. Similarly, D’s section could be reversed in the left figure so that D is effectively recolored to match B’s color.

Kempe also attempted to demonstrate that vertices with degree five are fourcolorable in his attempt to prove the four-color theorem [Ref. 2], but his argument for vertices with degree five was shown by Heawood in 1890 to be insufficient [Ref. 3]. Let’s explore what happens if we attempt to apply our reasoning for vertices with degree four to a vertex with degree five.

## 数学代写|图论作业代写Graph Theory代考|The previous diagrams

The previous diagrams show that when the two color reversals are performed one at a time in the crossed-chain graph, the first color reversal may break the other chain, allowing the second color reversal to affect the colors of one of F’s neighbors. When we performed the $2-4$ reversal to change B from 2 to 4 , this broke the 1-4 chain. When we then performed the 2-3 reversal to change E from 3, this caused C to change from 3 to 2 . As a result, F remains connected to four different colors; this wasn’t reversed to three as expected.
Unfortunately, you can’t perform both reversals “at the same time” for the following reason. Let’s attempt to perform both reversals “at the same time.” In this crossed-chain diagram, when we swap 2 and 4 on B’s side of the 1-3 chain, one of the 4’s in the 1-4 chain may change into a 2, and when we swap 2 and 3 on E’s side of the 1-4 chain, one of the 3’s in the 1-3 chain may change into a 2 . This is shown in the following figure: one 2 in each chain is shaded gray. Recall that these figures are incomplete; they focus on one vertex (F), its neighbors (A thru E), and Kempe chains. Other vertices and edges are not shown.

Note how one of the 3’s changed into 2 on the left. This can happen when we reverse $\mathrm{C}$ and $\mathrm{E}$ (which were originally 3 and 2 ) on E’s side of the 1-4 chain. Note also how one of the 4’s changed into 2 on the right. This can happen when we reverse B and D (which were originally 2 and 4) outside of the 1-3 chain. Now we see where a problem can occur when attempting to swap the colors of two chains at the same time. If these two 2’s happen to be connected by an edge like the dashed edge shown above, if we perform the double reversal at the same time, this causes two vertices of the same color to share an edge, which isn’t allowed. We’ll revisit Kempe’s strategy for coloring a vertex with degree five in Chapter $25 .$

## 数学代写|图论作业代写Graph Theory代考|The shading of one section of the B-R

• MPG 是三角测量的。它由具有三个边和三个顶点的面组成。
• 每个面的三个顶点必须是三种不同的颜色。
• 每条边由两个相邻的三角形共享，形成一个四边形。
• 每个四边形将有 3 或 4 种不同的颜色。如果与共享边相对的两个顶点恰好是相同的颜色，则它有 3 种颜色。
• 对于每个四边形，四个顶点中的至少 1 个顶点和最多 3 个顶点具有任何颜色对的颜色。例如，具有 R、G、B 和G有 1 个顶点R−是和3个顶点乙−G，或者您可以将其视为 1 个顶点乙−是和3个顶点G−R，或者您可以将其视为 BR 的 2 个顶点和 GY 的 2 个顶点。在后一种情况下，2G’ 不是同一链的连续颜色。
• 当您将更多三角形组合在一起（四边形仅组合两个）并考虑可能的颜色时，您将看到 Kempe 的部分

• 画一张R顶点和一个是由边连接的顶点。
• 如果一个新顶点连接到这些顶点中的每一个，它必须是乙或者G.
• 如果一个新顶点连接到 R 而不是是，可能是是,乙， 或者G.
• 如果一个新的顶点连接到是但不是R，可能是R,乙， 或者G.
• RY 链要么继续增长，要么被 B 包围，G.
• 如果你关注 B 和 G，你会为它的链条得出类似的结论。
• 如果一条链条完全被其对应物包围，则链条的新部分可能会出现在其对应物的另一侧。
Kempe 证明了所有具有四阶的顶点（那些恰好连接到其他四个顶点的顶点）都是四色的 [Ref. 2]。例如，考虑下面的中心顶点。

## 数学代写|图论作业代写Graph Theory代考|In the previous figure

• A 和 C 或者是 AC Kempe 链的同一部分的一部分，或者它们各自位于 AC Kempe 链的不同部分。（如果一种和C例如，是红色和黄色的，则 AC 链是红黄色链。） – 如果一种和C每个位于 AC Kempe 链的不同部分，其中一个部分的颜色可以反转，这有效地重新着色 C 以匹配 A 的颜色。如果 A 和 C 是 AC Kempe 链的同一部分的一部分，则 B 和 D每个都必须位于 BD Kempe 链的不同部分，因为 AC Kempe 链将阻止任何 BD Kempe 链从 B 到达 D。（如果乙和D是蓝色和绿色，例如，那么一种BD Kempe 链是蓝绿色链。）在这种情况下，由于 B 和 D 分别位于 BD Kempe 链的不同部分，因此 BD Kempe 链的其中一个部分的颜色可以反转，这有效地重新着色 D 以匹配 B颜色。– 因此，可以使 C 与 A 具有相同的颜色或使 D 具有与 A 相同的颜色乙通过反转 Kempe 链的分离部分。

Kempe 还试图证明五阶顶点是可四色的，以证明四色定理 [Ref. 2]，但 Heawood 在 1890 年证明他关于五次顶点的论点是不充分的 [Ref. 3]。让我们探讨一下如果我们尝试将我们对度数为四的顶点的推理应用于度数为五的顶点会发生什么。

## 有限元方法代写

tatistics-lab作为专业的留学生服务机构，多年来已为美国、英国、加拿大、澳洲等留学热门地的学生提供专业的学术服务，包括但不限于Essay代写，Assignment代写，Dissertation代写，Report代写，小组作业代写，Proposal代写，Paper代写，Presentation代写，计算机作业代写，论文修改和润色，网课代做，exam代考等等。写作范围涵盖高中，本科，研究生等海外留学全阶段，辐射金融，经济学，会计学，审计学，管理学等全球99%专业科目。写作团队既有专业英语母语作者，也有海外名校硕博留学生，每位写作老师都拥有过硬的语言能力，专业的学科背景和学术写作经验。我们承诺100%原创，100%专业，100%准时，100%满意。

## MATLAB代写

MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。

## 数学代写|图论作业代写Graph Theory代考|MATH361

statistics-lab™ 为您的留学生涯保驾护航 在代写图论Graph Theory方面已经树立了自己的口碑, 保证靠谱, 高质且原创的统计Statistics代写服务。我们的专家在代写图论Graph Theory代写方面经验极为丰富，各种代写图论Graph Theory相关的作业也就用不着说。

• Statistical Inference 统计推断
• Statistical Computing 统计计算
• Advanced Probability Theory 高等概率论
• Advanced Mathematical Statistics 高等数理统计学
• (Generalized) Linear Models 广义线性模型
• Statistical Machine Learning 统计机器学习
• Longitudinal Data Analysis 纵向数据分析
• Foundations of Data Science 数据科学基础

## 数学代写|图论作业代写Graph Theory代考|Graph Complements

Consider a graph representing friendships. Given a collection of people, we could form a graph where an edge exists between two vertices if those people are friends. But what, if instead, we want to know who are not friends with each other? Perhaps a teacher wants to avoid friends talking during class and so will not seat them at the same table. This new graph would include all the edges missing from the original graph created, and is called the graph complement.

Note that graph complements are only defined for simple graphs (graphs without loops and multi-edges).

As we have already seen, problems that can be modeled by a graph need to consist of distinct objects (such as people or places) and a relationship between them. The proper model will allow the graph structure, or properties of the graph, to answer the question being asked. If we want to display the relationship between different types of objects, we would use a bipartite graph.In thẻ examplẽ abové, therrẻ aree somee èdgés that conuld bé addeed to thé graph while still keeping the graph bipartite. Just as we defined a complete graph as the simple graph with the most edges, we similarly define a complete bipartite graph.

## 数学代写|图论作业代写Graph Theory代考|Graph Combinations

As graphs are built from sets of vertices and edges, some operations on sets have natural translations onto graphs (for a review of set theory, see Appendix A). We will focus on a few that will appear at times throughout this book.
Definition $1.15$ Given two graphs $G$ and $G$ the union $G \cup H$ is the graph with vertex-set $V(G) \cup V(H)$ and edge-set $E(G) \cup E(H)$.

If the vertex-sets are disjoint (that is $V(G) \cap V(H)=\emptyset)$ then we call the disjoint union the sum, denoted $G+H$.

Note that $G+H$ is just a special type of union, and so unless we want to explicitly use or note that the vertex sets are disjoint, it is customary to use the union notation.

Example 1.12 Find the sum $K_{3}+H_{1}$ and the union $H_{1} \cup H_{4}$ using the graphs from Examples $1.3$ and $1.4$.

Solution: First note that, since we are finding the sum $K_{3}+H_{1}$, we are assuming the vertex sets are disjoint. Thus the resulting graph is simply the graph below.

﻿

﻿

﻿

## 有限元方法代写

tatistics-lab作为专业的留学生服务机构，多年来已为美国、英国、加拿大、澳洲等留学热门地的学生提供专业的学术服务，包括但不限于Essay代写，Assignment代写，Dissertation代写，Report代写，小组作业代写，Proposal代写，Paper代写，Presentation代写，计算机作业代写，论文修改和润色，网课代做，exam代考等等。写作范围涵盖高中，本科，研究生等海外留学全阶段，辐射金融，经济学，会计学，审计学，管理学等全球99%专业科目。写作团队既有专业英语母语作者，也有海外名校硕博留学生，每位写作老师都拥有过硬的语言能力，专业的学科背景和学术写作经验。我们承诺100%原创，100%专业，100%准时，100%满意。

﻿

## MATLAB代写

MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。

﻿

The graphs above are incomplete. These figures only show a vertex with degree four (vertex E), its nearest neighbors (A, B, C, and D), and segments of A-C Kempe chains. The entire graphs would also contain several other vertices (especially, more colored the same as B or D) and enough edges to be MPG’s. The left figure has A connected to $C$ in a single section of an A-C Kempe chain (meaning that the vertices of this chain are colored the same as A and C). The left figure shows that this A-C Kempe chain prevents B from connecting to $\mathrm{D}$ with a single section of a B-D Kempe chain. The middle figure has A and C in separate sections of A-C Kempe chains. In this case, B could connect to D with a single section of a B-D Kempe chain. However, since the A and C of the vertex with degree four lie on separate sections, the color of C’s chain can be reversed so that in the vertex with degree four, C is effectively recolored to match A’s color, as shown in the right figure. Similarly, D’s section could be reversed in the left figure so that D is effectively recolored to match B’s color.

Kempe also attempted to demonstrate that vertices with degree five are fourcolorable in his attempt to prove the four-color theorem [Ref. 2], but his argument for vertices with degree five was shown by Heawood in 1890 to be insufficient [Ref. 3]. Let’s explore what happens if we attempt to apply our reasoning for vertices with degree four to a vertex with degree five.

## 数学代写|图论作业代写Graph Theory代考|The previous diagrams

The previous diagrams show that when the two color reversals are performed one at a time in the crossed-chain graph, the first color reversal may break the other chain, allowing the second color reversal to affect the colors of one of F’s neighbors. When we performed the $2-4$ reversal to change B from 2 to 4 , this broke the 1-4 chain. When we then performed the 2-3 reversal to change E from 3, this caused C to change from 3 to 2 . As a result, F remains connected to four different colors; this wasn’t reversed to three as expected.
Unfortunately, you can’t perform both reversals “at the same time” for the following reason. Let’s attempt to perform both reversals “at the same time.” In this crossed-chain diagram, when we swap 2 and 4 on B’s side of the 1-3 chain, one of the 4’s in the 1-4 chain may change into a 2, and when we swap 2 and 3 on E’s side of the 1-4 chain, one of the 3’s in the 1-3 chain may change into a 2 . This is shown in the following figure: one 2 in each chain is shaded gray. Recall that these figures are incomplete; they focus on one vertex (F), its neighbors (A thru E), and Kempe chains. Other vertices and edges are not shown.

Note how one of the 3’s changed into 2 on the left. This can happen when we reverse $\mathrm{C}$ and $\mathrm{E}$ (which were originally 3 and 2 ) on E’s side of the 1-4 chain. Note also how one of the 4’s changed into 2 on the right. This can happen when we reverse B and D (which were originally 2 and 4) outside of the 1-3 chain. Now we see where a problem can occur when attempting to swap the colors of two chains at the same time. If these two 2’s happen to be connected by an edge like the dashed edge shown above, if we perform the double reversal at the same time, this causes two vertices of the same color to share an edge, which isn’t allowed. We’ll revisit Kempe’s strategy for coloring a vertex with degree five in Chapter $25 .$

## 数学代写|图论作业代写Graph Theory代考|The shading of one section of the B-R

• MPG 是三角测量的。它由具有三个边和三个顶点的面组成。
• 每个面的三个顶点必须是三种不同的颜色。
• 每条边由两个相邻的三角形共享，形成一个四边形。
• 每个四边形将有 3 或 4 种不同的颜色。如果与共享边相对的两个顶点恰好是相同的颜色，则它有 3 种颜色。
• 对于每个四边形，四个顶点中的至少 1 个顶点和最多 3 个顶点具有任何颜色对的颜色。例如，具有 R、G、B 和G有 1 个顶点R−是和3个顶点乙−G，或者您可以将其视为 1 个顶点乙−是和3个顶点G−R，或者您可以将其视为 BR 的 2 个顶点和 GY 的 2 个顶点。在后一种情况下，2G’ 不是同一链的连续颜色。
• 当您将更多三角形组合在一起（四边形仅组合两个）并考虑可能的颜色时，您将看到 Kempe 的部分

• 画一张R顶点和一个是由边连接的顶点。
• 如果一个新顶点连接到这些顶点中的每一个，它必须是乙或者G.
• 如果一个新顶点连接到 R 而不是是，可能是是,乙， 或者G.
• 如果一个新的顶点连接到是但不是R，可能是R,乙， 或者G.
• RY 链要么继续增长，要么被 B 包围，G.
• 如果你关注 B 和 G，你会为它的链条得出类似的结论。
• 如果一条链条完全被其对应物包围，则链条的新部分可能会出现在其对应物的另一侧。
Kempe 证明了所有具有四阶的顶点（那些恰好连接到其他四个顶点的顶点）都是四色的 [Ref. 2]。例如，考虑下面的中心顶点。

## 数学代写|图论作业代写Graph Theory代考|In the previous figure

• A 和 C 或者是 AC Kempe 链的同一部分的一部分，或者它们各自位于 AC Kempe 链的不同部分。（如果一种和C例如，是红色和黄色的，则 AC 链是红黄色链。） – 如果一种和C每个位于 AC Kempe 链的不同部分，其中一个部分的颜色可以反转，这有效地重新着色 C 以匹配 A 的颜色。如果 A 和 C 是 AC Kempe 链的同一部分的一部分，则 B 和 D每个都必须位于 BD Kempe 链的不同部分，因为 AC Kempe 链将阻止任何 BD Kempe 链从 B 到达 D。（如果乙和D是蓝色和绿色，例如，那么一种BD Kempe 链是蓝绿色链。）在这种情况下，由于 B 和 D 分别位于 BD Kempe 链的不同部分，因此 BD Kempe 链的其中一个部分的颜色可以反转，这有效地重新着色 D 以匹配 B颜色。– 因此，可以使 C 与 A 具有相同的颜色或使 D 具有与 A 相同的颜色乙通过反转 Kempe 链的分离部分。

Kempe 还试图证明五阶顶点是可四色的，以证明四色定理 [Ref. 2]，但 Heawood 在 1890 年证明他关于五次顶点的论点是不充分的 [Ref. 3]。让我们探讨一下如果我们尝试将我们对度数为四的顶点的推理应用于度数为五的顶点会发生什么。

## 有限元方法代写

tatistics-lab作为专业的留学生服务机构，多年来已为美国、英国、加拿大、澳洲等留学热门地的学生提供专业的学术服务，包括但不限于Essay代写，Assignment代写，Dissertation代写，Report代写，小组作业代写，Proposal代写，Paper代写，Presentation代写，计算机作业代写，论文修改和润色，网课代做，exam代考等等。写作范围涵盖高中，本科，研究生等海外留学全阶段，辐射金融，经济学，会计学，审计学，管理学等全球99%专业科目。写作团队既有专业英语母语作者，也有海外名校硕博留学生，每位写作老师都拥有过硬的语言能力，专业的学科背景和学术写作经验。我们承诺100%原创，100%专业，100%准时，100%满意。

## MATLAB代写

MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。

## 数学代写|图论作业代写Graph Theory代考|MATH141

statistics-lab™ 为您的留学生涯保驾护航 在代写图论Graph Theory方面已经树立了自己的口碑, 保证靠谱, 高质且原创的统计Statistics代写服务。我们的专家在代写图论Graph Theory代写方面经验极为丰富，各种代写图论Graph Theory相关的作业也就用不着说。

• Statistical Inference 统计推断
• Statistical Computing 统计计算
• Advanced Probability Theory 高等概率论
• Advanced Mathematical Statistics 高等数理统计学
• (Generalized) Linear Models 广义线性模型
• Statistical Machine Learning 统计机器学习
• Longitudinal Data Analysis 纵向数据分析
• Foundations of Data Science 数据科学基础

## 数学代写|图论作业代写Graph Theory代考|Consider the following scenario

The Roanoke Soccer League is planning their end-of-season tournament. Each of the five teams (Aardvarks, Bears, Cougars, Ducks, and Eagles) plays every other team exactly once and no ties are allowed. The tournament director must determine how many games are needed, how to schedule the games, and how to determine a winner once the tournament is completed.

The soccer tournament described above is often referred to as a roundrobin tournament. While we can describe the tournament in words, or list the game outcomes in a table, it is often useful to provide a visual representation. One method, and the one we will continue to use throughout this book, is to model the information as a graph.

We will formally describe a graph next section, but for now think of a graph as a collection of dots (which we call vertices) on the page with lines (called edges) connecting the dots to indicate some relationship between them. In terms of the Roanoke Soccer League, we could represent each team as a vertex and put an edge between a pair of vertices if they have played each other. The following graphs $G_{1}$ and $G_{2}$ depict a possible way to run the first few games of the tournament and $G_{3}$ is the graph when all games of the tournament have been played (these are called complete graphs and will be discussed later).

## 数学代写|图论作业代写Graph Theory代考|Introduction to Graph Models and Terminology

An integral component of mathematics is precise (and appropriate) definitions. Throughout this book, we will use an example to motivate and gain intuition about concepts and then provide the precise definitions. To that end, we give the definition of a graph below. Note that many aspects of graph theory rely on basic set theory concepts (mainly the subset relationship); see Appendix A if you need a review of set theory.

Using this notation we see that graph $G_{4}$ from Example $1.1$ above satisfies $\left|G_{4}\right|=5$ and $\left|G_{4}\right|=6$

It should be noted that the drawing of a graph can take many different forms while still representing the same graph. The only requirement is to faithfully record the information from the vertex set and edge set. We often draw graphs with the vertices in a circular pattern (as shown in Example 1.1), though in some instances other configurations better display the desired information. The best configuration is the one that reduces complexity or best illustrates the relationships arising from the vertex set and edge set.

To discuss and prove properties of graphs, we need the proper terminology. The graph given in the examples above are good references for this initial terminology. Some initial definitions are given below, followed by the appropriate references to the graph in Example $1.1$ (or Example 1.2).

When examining graphs, especially if they are particularly large, we may want to discuss a smaller portion of the graph, called a subgraph. For example, graphs $G_{1}$ and $G_{2}$ shown on page 2 display when a portion of the total games have been played in the soccer tournament, and these are both subgraphs of graph $G_{3}$.

﻿

﻿

﻿

## 有限元方法代写

tatistics-lab作为专业的留学生服务机构，多年来已为美国、英国、加拿大、澳洲等留学热门地的学生提供专业的学术服务，包括但不限于Essay代写，Assignment代写，Dissertation代写，Report代写，小组作业代写，Proposal代写，Paper代写，Presentation代写，计算机作业代写，论文修改和润色，网课代做，exam代考等等。写作范围涵盖高中，本科，研究生等海外留学全阶段，辐射金融，经济学，会计学，审计学，管理学等全球99%专业科目。写作团队既有专业英语母语作者，也有海外名校硕博留学生，每位写作老师都拥有过硬的语言能力，专业的学科背景和学术写作经验。我们承诺100%原创，100%专业，100%准时，100%满意。

﻿

## MATLAB代写

MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。

﻿

The graphs above are incomplete. These figures only show a vertex with degree four (vertex E), its nearest neighbors (A, B, C, and D), and segments of A-C Kempe chains. The entire graphs would also contain several other vertices (especially, more colored the same as B or D) and enough edges to be MPG’s. The left figure has A connected to $C$ in a single section of an A-C Kempe chain (meaning that the vertices of this chain are colored the same as A and C). The left figure shows that this A-C Kempe chain prevents B from connecting to $\mathrm{D}$ with a single section of a B-D Kempe chain. The middle figure has A and C in separate sections of A-C Kempe chains. In this case, B could connect to D with a single section of a B-D Kempe chain. However, since the A and C of the vertex with degree four lie on separate sections, the color of C’s chain can be reversed so that in the vertex with degree four, C is effectively recolored to match A’s color, as shown in the right figure. Similarly, D’s section could be reversed in the left figure so that D is effectively recolored to match B’s color.

Kempe also attempted to demonstrate that vertices with degree five are fourcolorable in his attempt to prove the four-color theorem [Ref. 2], but his argument for vertices with degree five was shown by Heawood in 1890 to be insufficient [Ref. 3]. Let’s explore what happens if we attempt to apply our reasoning for vertices with degree four to a vertex with degree five.

## 数学代写|图论作业代写Graph Theory代考|The previous diagrams

The previous diagrams show that when the two color reversals are performed one at a time in the crossed-chain graph, the first color reversal may break the other chain, allowing the second color reversal to affect the colors of one of F’s neighbors. When we performed the $2-4$ reversal to change B from 2 to 4 , this broke the 1-4 chain. When we then performed the 2-3 reversal to change E from 3, this caused C to change from 3 to 2 . As a result, F remains connected to four different colors; this wasn’t reversed to three as expected.
Unfortunately, you can’t perform both reversals “at the same time” for the following reason. Let’s attempt to perform both reversals “at the same time.” In this crossed-chain diagram, when we swap 2 and 4 on B’s side of the 1-3 chain, one of the 4’s in the 1-4 chain may change into a 2, and when we swap 2 and 3 on E’s side of the 1-4 chain, one of the 3’s in the 1-3 chain may change into a 2 . This is shown in the following figure: one 2 in each chain is shaded gray. Recall that these figures are incomplete; they focus on one vertex (F), its neighbors (A thru E), and Kempe chains. Other vertices and edges are not shown.

Note how one of the 3’s changed into 2 on the left. This can happen when we reverse $\mathrm{C}$ and $\mathrm{E}$ (which were originally 3 and 2 ) on E’s side of the 1-4 chain. Note also how one of the 4’s changed into 2 on the right. This can happen when we reverse B and D (which were originally 2 and 4) outside of the 1-3 chain. Now we see where a problem can occur when attempting to swap the colors of two chains at the same time. If these two 2’s happen to be connected by an edge like the dashed edge shown above, if we perform the double reversal at the same time, this causes two vertices of the same color to share an edge, which isn’t allowed. We’ll revisit Kempe’s strategy for coloring a vertex with degree five in Chapter $25 .$

## 数学代写|图论作业代写Graph Theory代考|The shading of one section of the B-R

• MPG 是三角测量的。它由具有三个边和三个顶点的面组成。
• 每个面的三个顶点必须是三种不同的颜色。
• 每条边由两个相邻的三角形共享，形成一个四边形。
• 每个四边形将有 3 或 4 种不同的颜色。如果与共享边相对的两个顶点恰好是相同的颜色，则它有 3 种颜色。
• 对于每个四边形，四个顶点中的至少 1 个顶点和最多 3 个顶点具有任何颜色对的颜色。例如，具有 R、G、B 和G有 1 个顶点R−是和3个顶点乙−G，或者您可以将其视为 1 个顶点乙−是和3个顶点G−R，或者您可以将其视为 BR 的 2 个顶点和 GY 的 2 个顶点。在后一种情况下，2G’ 不是同一链的连续颜色。
• 当您将更多三角形组合在一起（四边形仅组合两个）并考虑可能的颜色时，您将看到 Kempe 的部分

• 画一张R顶点和一个是由边连接的顶点。
• 如果一个新顶点连接到这些顶点中的每一个，它必须是乙或者G.
• 如果一个新顶点连接到 R 而不是是，可能是是,乙， 或者G.
• 如果一个新的顶点连接到是但不是R，可能是R,乙， 或者G.
• RY 链要么继续增长，要么被 B 包围，G.
• 如果你关注 B 和 G，你会为它的链条得出类似的结论。
• 如果一条链条完全被其对应物包围，则链条的新部分可能会出现在其对应物的另一侧。
Kempe 证明了所有具有四阶的顶点（那些恰好连接到其他四个顶点的顶点）都是四色的 [Ref. 2]。例如，考虑下面的中心顶点。

## 数学代写|图论作业代写Graph Theory代考|In the previous figure

• A 和 C 或者是 AC Kempe 链的同一部分的一部分，或者它们各自位于 AC Kempe 链的不同部分。（如果一种和C例如，是红色和黄色的，则 AC 链是红黄色链。） – 如果一种和C每个位于 AC Kempe 链的不同部分，其中一个部分的颜色可以反转，这有效地重新着色 C 以匹配 A 的颜色。如果 A 和 C 是 AC Kempe 链的同一部分的一部分，则 B 和 D每个都必须位于 BD Kempe 链的不同部分，因为 AC Kempe 链将阻止任何 BD Kempe 链从 B 到达 D。（如果乙和D是蓝色和绿色，例如，那么一种BD Kempe 链是蓝绿色链。）在这种情况下，由于 B 和 D 分别位于 BD Kempe 链的不同部分，因此 BD Kempe 链的其中一个部分的颜色可以反转，这有效地重新着色 D 以匹配 B颜色。– 因此，可以使 C 与 A 具有相同的颜色或使 D 具有与 A 相同的颜色乙通过反转 Kempe 链的分离部分。

Kempe 还试图证明五阶顶点是可四色的，以证明四色定理 [Ref. 2]，但 Heawood 在 1890 年证明他关于五次顶点的论点是不充分的 [Ref. 3]。让我们探讨一下如果我们尝试将我们对度数为四的顶点的推理应用于度数为五的顶点会发生什么。

## 有限元方法代写

tatistics-lab作为专业的留学生服务机构，多年来已为美国、英国、加拿大、澳洲等留学热门地的学生提供专业的学术服务，包括但不限于Essay代写，Assignment代写，Dissertation代写，Report代写，小组作业代写，Proposal代写，Paper代写，Presentation代写，计算机作业代写，论文修改和润色，网课代做，exam代考等等。写作范围涵盖高中，本科，研究生等海外留学全阶段，辐射金融，经济学，会计学，审计学，管理学等全球99%专业科目。写作团队既有专业英语母语作者，也有海外名校硕博留学生，每位写作老师都拥有过硬的语言能力，专业的学科背景和学术写作经验。我们承诺100%原创，100%专业，100%准时，100%满意。

## MATLAB代写

MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。

## 数学代写|图论作业代写Graph Theory代考|MATH361

statistics-lab™ 为您的留学生涯保驾护航 在代写图论Graph Theory方面已经树立了自己的口碑, 保证靠谱, 高质且原创的统计Statistics代写服务。我们的专家在代写图论Graph Theory代写方面经验极为丰富，各种代写图论Graph Theory相关的作业也就用不着说。

• Statistical Inference 统计推断
• Statistical Computing 统计计算
• Advanced Probability Theory 高等概率论
• Advanced Mathematical Statistics 高等数理统计学
• (Generalized) Linear Models 广义线性模型
• Statistical Machine Learning 统计机器学习
• Longitudinal Data Analysis 纵向数据分析
• Foundations of Data Science 数据科学基础

## 数学代写|图论作业代写Graph Theory代考|Auxiliary Definitions and Results

Definition 2. For $\lambda>0$ and $k \in \mathbb{N}$, we say that a vertex set $U$ in a graph $G$ is $(\lambda, k)$-thin around $A$ if, for each $i \in \mathbb{N}$,
$$\left|N_{G}\left(B_{G-U}^{i-1}(A)\right) \cap U\right| \leq \lambda i^{k} .$$
We will use the following two results. The first one (which essentially follows from [7, Proposition 3.5]) shows that the rate of expansion for every small set is almost exponential in a robust expander even after deleting a thin set around it. The second one $[11$, Lemma 3.12] ensures the existence of a linear size vertex set with polylogarithmic diameter in $G$ while avoiding an arbitrary set of size $o\left(n / \log ^{2} n\right)$

Proposition 1. Let $0<1 / d \ll \varepsilon_{1} \ll 1 / \lambda, 1 / k$ and $1 \leq r \leq \log n$. Suppose $G$ is an $n$-vertex $\left(\varepsilon_{1}, \varepsilon_{1} d\right)$-expander with $\delta(G) \geq d$, and $X, Y$ are sets of vertices with $|Y| \leq \frac{1}{4} \varepsilon(|X|) \cdot|X| .$ Let $W$ be a $(\lambda, k)$-thin set around $X$ in $G-Y$. Then, for each $1 \leq r \leq \log n$, we have
$$\left|B_{G-W-Y}^{r}(X)\right| \geq \exp \left(r^{1 / 4}\right) .$$
Lemma 2. Let $0<1 / d \ll \varepsilon_{1}<1$ and let $G$ be an $n$-vertex $\left(\varepsilon_{1}, \varepsilon_{1} d\right)$-expander with $\delta(G) \geq d$. For any $W \subseteq V(G)$ with $|W| \leq \varepsilon_{1} n / 100 \log ^{2} n$, there is a set $B \subseteq G=W$ with size at least $n / 25$ and diameter at most $100 \varepsilon_{1}^{-1} \log ^{3} n$.

## 数学代写|图论作业代写Graph Theory代考|Introduction and Main Results

The Erdős-Rényi random graph $G(n, m)$ is a graph chosen uniformly at random from the class of all vertex-labelled graphs on vertex set $[n]:={1, \ldots, n}$ with $m=m(n)$ edges. Many exciting results on $G(n, m)$ and on the closely related binomial random graph $G(n, p)$ can be found in literature (see e.g. [1]). In the last decades various models of random graphs have been introduced by imposing additional constraints. Prominent examples of such models are random planar graphs and related objects (see e.g. $[4-6,8]$ ).

Throughout this extended abstract, all asymptotics are taken as $n \rightarrow \infty$ and we say that an event holds with high probability (whp for short) if it holds with probability tending to 1 as $n \rightarrow \infty$. Given a graph $H$ we denote by $V(H)$ its vertex set, by $v(H)$ the number of vertices, by $e(H)$ the number of edges, and by $d_{H}(v)$ the degree of a vertex $v$ in $H$. We call a vertex $v \in V(H)$ a cut vertex in $H$ if deleting $v$ (and its incident edges) from $H$ increases the number of components in $H$. We denote by cv $(H)$ the number of cut vertices in $H$ divided by $v(H)$.
Let $P(n, m)$ be the random planar graph, i.e. a graph chosen uniformly at random from the class of all vertex-labelled planar graphs on vertex set $[n]$ with $m=m(n)$ edges, and $G=G(n, m)$ the Erdős-Rényi random graph. In this extended abstract, we determine the asymptotic behaviour of cv $(P)$ and $\operatorname{cv}(G)$, i.e. the fraction of cut vertices in $P$ and $G$ respectively, revealing their coincidence if $2 m / n \rightarrow d \in[0,1]$ and stark difference otherwise. We note that Drmota, Noy, and Stufler [3] studied the number of cut vertices in a random planar map (i.e. a connected planar graph embedded in the plane) with given number of edges.

To state our main results on $\mathrm{cv}(P)$ we distinguish two cases depending on how large the average degree $2 m / n$ is. Our first case is when $2 m / n \rightarrow d \in[0,1]$.

## 数学代写|图论作业代写Graph Theory代考|Auxiliary Definitions and Results

$$\left|N_{G}\left(B_{G-U}^{i-1}(A)\right) \cap U\right| \leq \lambda i^{k} .$$

$$\left|B_{G-W-Y}^{r}(X)\right| \geq \exp \left(r^{1 / 4}\right)$$

## 数学代写|图论作业代写Graph Theory代考|Introduction and Main Results

Erdős-Rényi 随机图 $G(n, m)$ 是从顶点集上所有顶点标记图的类中均匀随机选择的图 $[n]:=1, \ldots, n$ 和 $m=m(n)$ 边缘。许多令人兴奋的结果 $G(n, m)$ 在密切相关的二项式随机图上 $G(n, p)$ 可以在文献中找到（参 见例如 [1]) 。在过去的几十年中，通过施加额外的约束引入了各种随机图模型。这种模型的突出例子是随机平 面图和相关对象 (参见例如 $[4-6,8]$ ).

Drmota、Noy 和 Stufler [3] 研究了具有给定边数的随机平面图 (即嵌入平面中的连接平面图) 中切割顶点的数 量。

﻿

﻿

﻿

## 有限元方法代写

tatistics-lab作为专业的留学生服务机构，多年来已为美国、英国、加拿大、澳洲等留学热门地的学生提供专业的学术服务，包括但不限于Essay代写，Assignment代写，Dissertation代写，Report代写，小组作业代写，Proposal代写，Paper代写，Presentation代写，计算机作业代写，论文修改和润色，网课代做，exam代考等等。写作范围涵盖高中，本科，研究生等海外留学全阶段，辐射金融，经济学，会计学，审计学，管理学等全球99%专业科目。写作团队既有专业英语母语作者，也有海外名校硕博留学生，每位写作老师都拥有过硬的语言能力，专业的学科背景和学术写作经验。我们承诺100%原创，100%专业，100%准时，100%满意。

﻿

## MATLAB代写

MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。

﻿

﻿

﻿

﻿

## AIOSEO設定

• 文章
• 区块

6个区块514字打开发布面板

• 文章

The graphs above are incomplete. These figures only show a vertex with degree four (vertex E), its nearest neighbors (A, B, C, and D), and segments of A-C Kempe chains. The entire graphs would also contain several other vertices (especially, more colored the same as B or D) and enough edges to be MPG’s. The left figure has A connected to $C$ in a single section of an A-C Kempe chain (meaning that the vertices of this chain are colored the same as A and C). The left figure shows that this A-C Kempe chain prevents B from connecting to $\mathrm{D}$ with a single section of a B-D Kempe chain. The middle figure has A and C in separate sections of A-C Kempe chains. In this case, B could connect to D with a single section of a B-D Kempe chain. However, since the A and C of the vertex with degree four lie on separate sections, the color of C’s chain can be reversed so that in the vertex with degree four, C is effectively recolored to match A’s color, as shown in the right figure. Similarly, D’s section could be reversed in the left figure so that D is effectively recolored to match B’s color.

Kempe also attempted to demonstrate that vertices with degree five are fourcolorable in his attempt to prove the four-color theorem [Ref. 2], but his argument for vertices with degree five was shown by Heawood in 1890 to be insufficient [Ref. 3]. Let’s explore what happens if we attempt to apply our reasoning for vertices with degree four to a vertex with degree five.

## 数学代写|图论作业代写Graph Theory代考|The previous diagrams

The previous diagrams show that when the two color reversals are performed one at a time in the crossed-chain graph, the first color reversal may break the other chain, allowing the second color reversal to affect the colors of one of F’s neighbors. When we performed the $2-4$ reversal to change B from 2 to 4 , this broke the 1-4 chain. When we then performed the 2-3 reversal to change E from 3, this caused C to change from 3 to 2 . As a result, F remains connected to four different colors; this wasn’t reversed to three as expected.
Unfortunately, you can’t perform both reversals “at the same time” for the following reason. Let’s attempt to perform both reversals “at the same time.” In this crossed-chain diagram, when we swap 2 and 4 on B’s side of the 1-3 chain, one of the 4’s in the 1-4 chain may change into a 2, and when we swap 2 and 3 on E’s side of the 1-4 chain, one of the 3’s in the 1-3 chain may change into a 2 . This is shown in the following figure: one 2 in each chain is shaded gray. Recall that these figures are incomplete; they focus on one vertex (F), its neighbors (A thru E), and Kempe chains. Other vertices and edges are not shown.

Note how one of the 3’s changed into 2 on the left. This can happen when we reverse $\mathrm{C}$ and $\mathrm{E}$ (which were originally 3 and 2 ) on E’s side of the 1-4 chain. Note also how one of the 4’s changed into 2 on the right. This can happen when we reverse B and D (which were originally 2 and 4) outside of the 1-3 chain. Now we see where a problem can occur when attempting to swap the colors of two chains at the same time. If these two 2’s happen to be connected by an edge like the dashed edge shown above, if we perform the double reversal at the same time, this causes two vertices of the same color to share an edge, which isn’t allowed. We’ll revisit Kempe’s strategy for coloring a vertex with degree five in Chapter $25 .$

## 数学代写|图论作业代写Graph Theory代考|The shading of one section of the B-R

• MPG 是三角测量的。它由具有三个边和三个顶点的面组成。
• 每个面的三个顶点必须是三种不同的颜色。
• 每条边由两个相邻的三角形共享，形成一个四边形。
• 每个四边形将有 3 或 4 种不同的颜色。如果与共享边相对的两个顶点恰好是相同的颜色，则它有 3 种颜色。
• 对于每个四边形，四个顶点中的至少 1 个顶点和最多 3 个顶点具有任何颜色对的颜色。例如，具有 R、G、B 和G有 1 个顶点R−是和3个顶点乙−G，或者您可以将其视为 1 个顶点乙−是和3个顶点G−R，或者您可以将其视为 BR 的 2 个顶点和 GY 的 2 个顶点。在后一种情况下，2G’ 不是同一链的连续颜色。
• 当您将更多三角形组合在一起（四边形仅组合两个）并考虑可能的颜色时，您将看到 Kempe 的部分

• 画一张R顶点和一个是由边连接的顶点。
• 如果一个新顶点连接到这些顶点中的每一个，它必须是乙或者G.
• 如果一个新顶点连接到 R 而不是是，可能是是,乙， 或者G.
• 如果一个新的顶点连接到是但不是R，可能是R,乙， 或者G.
• RY 链要么继续增长，要么被 B 包围，G.
• 如果你关注 B 和 G，你会为它的链条得出类似的结论。
• 如果一条链条完全被其对应物包围，则链条的新部分可能会出现在其对应物的另一侧。
Kempe 证明了所有具有四阶的顶点（那些恰好连接到其他四个顶点的顶点）都是四色的 [Ref. 2]。例如，考虑下面的中心顶点。

## 数学代写|图论作业代写Graph Theory代考|In the previous figure

• A 和 C 或者是 AC Kempe 链的同一部分的一部分，或者它们各自位于 AC Kempe 链的不同部分。（如果一种和C例如，是红色和黄色的，则 AC 链是红黄色链。） – 如果一种和C每个位于 AC Kempe 链的不同部分，其中一个部分的颜色可以反转，这有效地重新着色 C 以匹配 A 的颜色。如果 A 和 C 是 AC Kempe 链的同一部分的一部分，则 B 和 D每个都必须位于 BD Kempe 链的不同部分，因为 AC Kempe 链将阻止任何 BD Kempe 链从 B 到达 D。（如果乙和D是蓝色和绿色，例如，那么一种BD Kempe 链是蓝绿色链。）在这种情况下，由于 B 和 D 分别位于 BD Kempe 链的不同部分，因此 BD Kempe 链的其中一个部分的颜色可以反转，这有效地重新着色 D 以匹配 B颜色。– 因此，可以使 C 与 A 具有相同的颜色或使 D 具有与 A 相同的颜色乙通过反转 Kempe 链的分离部分。

Kempe 还试图证明五阶顶点是可四色的，以证明四色定理 [Ref. 2]，但 Heawood 在 1890 年证明他关于五次顶点的论点是不充分的 [Ref. 3]。让我们探讨一下如果我们尝试将我们对度数为四的顶点的推理应用于度数为五的顶点会发生什么。

## 有限元方法代写

tatistics-lab作为专业的留学生服务机构，多年来已为美国、英国、加拿大、澳洲等留学热门地的学生提供专业的学术服务，包括但不限于Essay代写，Assignment代写，Dissertation代写，Report代写，小组作业代写，Proposal代写，Paper代写，Presentation代写，计算机作业代写，论文修改和润色，网课代做，exam代考等等。写作范围涵盖高中，本科，研究生等海外留学全阶段，辐射金融，经济学，会计学，审计学，管理学等全球99%专业科目。写作团队既有专业英语母语作者，也有海外名校硕博留学生，每位写作老师都拥有过硬的语言能力，专业的学科背景和学术写作经验。我们承诺100%原创，100%专业，100%准时，100%满意。

## MATLAB代写

MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。

## 数学代写|图论作业代写Graph Theory代考|MATH 141

statistics-lab™ 为您的留学生涯保驾护航 在代写图论Graph Theory方面已经树立了自己的口碑, 保证靠谱, 高质且原创的统计Statistics代写服务。我们的专家在代写图论Graph Theory代写方面经验极为丰富，各种代写图论Graph Theory相关的作业也就用不着说。

• Statistical Inference 统计推断
• Statistical Computing 统计计算
• Advanced Probability Theory 高等概率论
• Advanced Mathematical Statistics 高等数理统计学
• (Generalized) Linear Models 广义线性模型
• Statistical Machine Learning 统计机器学习
• Longitudinal Data Analysis 纵向数据分析
• Foundations of Data Science 数据科学基础

## 数学代写|图论作业代写Graph Theory代考|Nested Cycles with No Geometric Crossings

For $n \in \mathbb{N}$, let $[n]:={1, \ldots, n}$. If we claim that a result holds for $0<a \ll$ $b, c \ll d<1$, it means that there exist positive functions $f, g$ such that the result holds as long as $a<f(b, c)$ and $b<g(d)$ and $c<g(d)$. We will not compute these functions explicitly. In many cases, we treat large numbers as if they are integers, by omitting floors and ceilings if it does not affect the argument. We write log for the base-e logarithm.

Given a graph $G$, denote its average degree $2 e(G) /|G|$ by $d(G)$. Let $F \subseteq G$ and $H$ be graphs, and $U \subseteq V(G)$. We write $G[U] \subseteq G$ for the induced subgraph of $G$ on vertex set $U$. Denote by $G \cup H$ the graph with vertex set $V(G) \cup V(H)$ and edge set $E(G) \cup E(H)$, and write $G-U$ for the induced subgraph $G[V(G) \backslash U]$, and $G \backslash F$ for the spanning subgraph of $G$ obtained from removing the edge set of $F$. For a set of vertices $X \subseteq V(G)$ and $i \in \mathbb{N}$, denote
$N^{i}(X):={u \in V(G)$ : the distance in $G$ between $X$ and $u$ is exactly $i}$,
and write $N^{0}(X)=X, N(X):=N^{1}(X)$, and for $i \in \mathbb{N} \cup{0}$, let $B^{i}(X)=$ $\bigcup_{j=0}^{i} N^{j}(X)$ be the ball of radius $i$ around $X$. For a path $P$, we write $\ell(P)$ for its length, which is the number of edges in the path.

## 数学代写|图论作业代写Graph Theory代考|Sublinear Expander

Our proof makes use of the sublinear expander introduced by Komlós and Szemerédi $[9]$. We shall use the following extension from $[7]$.

Definition 1. Let $\varepsilon_{1}>0$ and $k \in \mathbb{N}$. A graph $G$ is an $\left(\varepsilon_{1}, k\right)$-expander if for all $X \subset V(G)$ with $k / 2 \leq|X| \leq|G| / 2$, and any subgraph $F \subseteq G$ with $e(F) \leq$ $d(G) \cdot \varepsilon(|X|)|X|$, we have
$$\left|\bar{N}{G \backslash F}(\bar{X})\right| \geq \varepsilon(|\bar{X}|) \cdot|\bar{X}|$$ where $$\varepsilon(x)=\varepsilon\left(x, \varepsilon{1}, k\right)=\left{\begin{array}{cl} 0 & \text { if } x<k / 5 \ \varepsilon_{1} / \log ^{2}(15 x / k) & \text { if } x \geq k / 5 \end{array}\right.$$

We invoke [7, Lemma 3.2], which asserts that every graph contains an expander subgraph with almost the same average degree, to reduce Theorem 1 to an expander. That is, it suffices to show that any $n$-vertex expander with sufficiently large constant average degree contains two nested cycles without crossings. One of the main tools we use is the following lemma ( $[9$, Corollary 2.3]), which allows us to link two sets with a short path avoiding a small set.
Lemma 1. Let $\varepsilon_{1}, k>0$. If $G$ is an $n$-vertex $\left(\varepsilon_{1}, k\right)$-expander, then any two vertex sets $X_{1}, X_{2}$, each of size at least $x \geq k$, are of distance at most $m=$ $\frac{1}{\varepsilon_{1}} \log ^{3}(15 n / k)$ apart. This remains true even after deleting $\varepsilon(x) \cdot x / 4$ vertices from $G$.

$N^{i}(X):=u \in V(G) \$:$thedistancein$\$G$ between $\$ X \$$and \ u \ i sexactly \ i, 并写 N^{0}(X)=X, N(X):=N^{1}(X) ，并且对于 i \in \mathbb{N} \cup 0 ， 让 B^{i}(X)=\bigcup_{j=0}^{i} N^{j}(X) 成为半径球 i 大约 X. 对于一条路径 P ，我们写 \ell(P) 它的长度，即路径中的边数。 ## 数学代写|图论作业代写Graph Theory代考|Sublinear Expander 我们的证明使用了 Komlós 和 Szemerédi 引入的次线性扩展器 [9]. 我们将使用以下扩展名 [7]. 定义 1. 让 \varepsilon_{1}>0 和 k \in \mathbb{N}. 图表 G 是一个 \left(\varepsilon_{1}, k\right) – 如果所有人都可以扩展 X \subset V(G) 和 k / 2 \leq|X| \leq|G| / 2 ， 和任何子图 F \subseteq G 和 e(F) \leq d(G) \cdot \varepsilon(|X|)|X| ，我们有$$
|\bar{N} G \backslash F(\bar{X})| \geq \varepsilon(|\bar{X}|) \cdot|\bar{X}|
$$其中 \ \$$ |varepsilon $(x)=\mid$ varepsilon $\backslash$ left $(x$, Ivarepsilon ${1}, k \backslash$ right $)=\backslash$ left {
$$0 \text { if } x0. 如果 G 是一个 n-顶点 \left(\varepsilon_{1}, k\right)-expander，然后是任意两个顶点集 X_{1}, X_{2} ，每个尺寸至少 x \geq k, 至多是距离 m=\frac{1}{\varepsilon_{1}} \log ^{3}(15 n / k) 分开。即使在删除后仍然如此 \varepsilon(x) \cdot x / 4 顶点来自 G. 统计代写请认准statistics-lab™. statistics-lab™为您的留学生涯保驾护航。 ## 金融工程代写 金融工程是使用数学技术来解决金融问题。金融工程使用计算机科学、统计学、经济学和应用数学领域的工具和知识来解决当前的金融问题，以及设计新的和创新的金融产品。 ## 非参数统计代写 非参数统计指的是一种统计方法，其中不假设数据来自于由少数参数决定的规定模型；这种模型的例子包括正态分布模型和线性回归模型。 ﻿ ## 广义线性模型代考 广义线性模型（GLM）归属统计学领域，是一种应用灵活的线性回归模型。该模型允许因变量的偏差分布有除了正态分布之外的其它分布。 ﻿ 术语 广义线性模型（GLM）通常是指给定连续和/或分类预测因素的连续响应变量的常规线性回归模型。它包括多元线性回归，以及方差分析和方差分析（仅含固定效应）。 ﻿ ## 有限元方法代写 有限元方法（FEM）是一种流行的方法，用于数值解决工程和数学建模中出现的微分方程。典型的问题领域包括结构分析、传热、流体流动、质量运输和电磁势等传统领域。 有限元是一种通用的数值方法，用于解决两个或三个空间变量的偏微分方程（即一些边界值问题）。为了解决一个问题，有限元将一个大系统细分为更小、更简单的部分，称为有限元。这是通过在空间维度上的特定空间离散化来实现的，它是通过构建对象的网格来实现的：用于求解的数值域，它有有限数量的点。边界值问题的有限元方法表述最终导致一个代数方程组。该方法在域上对未知函数进行逼近。[1] 然后将模拟这些有限元的简单方程组合成一个更大的方程系统，以模拟整个问题。然后，有限元通过变化微积分使相关的误差函数最小化来逼近一个解决方案。 tatistics-lab作为专业的留学生服务机构，多年来已为美国、英国、加拿大、澳洲等留学热门地的学生提供专业的学术服务，包括但不限于Essay代写，Assignment代写，Dissertation代写，Report代写，小组作业代写，Proposal代写，Paper代写，Presentation代写，计算机作业代写，论文修改和润色，网课代做，exam代考等等。写作范围涵盖高中，本科，研究生等海外留学全阶段，辐射金融，经济学，会计学，审计学，管理学等全球99%专业科目。写作团队既有专业英语母语作者，也有海外名校硕博留学生，每位写作老师都拥有过硬的语言能力，专业的学科背景和学术写作经验。我们承诺100%原创，100%专业，100%准时，100%满意。 ## 随机分析代写 随机微积分是数学的一个分支，对随机过程进行操作。它允许为随机过程的积分定义一个关于随机过程的一致的积分理论。这个领域是由日本数学家伊藤清在第二次世界大战期间创建并开始的。 ## 时间序列分析代写 随机过程，是依赖于参数的一组随机变量的全体，参数通常是时间。 随机变量是随机现象的数量表现，其时间序列是一组按照时间发生先后顺序进行排列的数据点序列。通常一组时间序列的时间间隔为一恒定值（如1秒，5分钟，12小时，7天，1年），因此时间序列可以作为离散时间数据进行分析处理。研究时间序列数据的意义在于现实中，往往需要研究某个事物其随时间发展变化的规律。这就需要通过研究该事物过去发展的历史记录，以得到其自身发展的规律。 ﻿ ## 回归分析代写 多元回归分析渐进（Multiple Regression Analysis Asymptotics）属于计量经济学领域，主要是一种数学上的统计分析方法，可以分析复杂情况下各影响因素的数学关系，在自然科学、社会和经济学等多个领域内应用广泛。 ## MATLAB代写 MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。 ﻿ ﻿ ﻿ ﻿ ## AIOSEO設定 切换面板：AIOSEO設定 • 文章 • 区块 6个区块514字打开发布面板 • 文章 The graphs above are incomplete. These figures only show a vertex with degree four (vertex E), its nearest neighbors (A, B, C, and D), and segments of A-C Kempe chains. The entire graphs would also contain several other vertices (especially, more colored the same as B or D) and enough edges to be MPG’s. The left figure has A connected to C in a single section of an A-C Kempe chain (meaning that the vertices of this chain are colored the same as A and C). The left figure shows that this A-C Kempe chain prevents B from connecting to \mathrm{D} with a single section of a B-D Kempe chain. The middle figure has A and C in separate sections of A-C Kempe chains. In this case, B could connect to D with a single section of a B-D Kempe chain. However, since the A and C of the vertex with degree four lie on separate sections, the color of C’s chain can be reversed so that in the vertex with degree four, C is effectively recolored to match A’s color, as shown in the right figure. Similarly, D’s section could be reversed in the left figure so that D is effectively recolored to match B’s color. Kempe also attempted to demonstrate that vertices with degree five are fourcolorable in his attempt to prove the four-color theorem [Ref. 2], but his argument for vertices with degree five was shown by Heawood in 1890 to be insufficient [Ref. 3]. Let’s explore what happens if we attempt to apply our reasoning for vertices with degree four to a vertex with degree five. ## 数学代写|图论作业代写Graph Theory代考|The previous diagrams The previous diagrams show that when the two color reversals are performed one at a time in the crossed-chain graph, the first color reversal may break the other chain, allowing the second color reversal to affect the colors of one of F’s neighbors. When we performed the 2-4 reversal to change B from 2 to 4 , this broke the 1-4 chain. When we then performed the 2-3 reversal to change E from 3, this caused C to change from 3 to 2 . As a result, F remains connected to four different colors; this wasn’t reversed to three as expected. Unfortunately, you can’t perform both reversals “at the same time” for the following reason. Let’s attempt to perform both reversals “at the same time.” In this crossed-chain diagram, when we swap 2 and 4 on B’s side of the 1-3 chain, one of the 4’s in the 1-4 chain may change into a 2, and when we swap 2 and 3 on E’s side of the 1-4 chain, one of the 3’s in the 1-3 chain may change into a 2 . This is shown in the following figure: one 2 in each chain is shaded gray. Recall that these figures are incomplete; they focus on one vertex (F), its neighbors (A thru E), and Kempe chains. Other vertices and edges are not shown. Note how one of the 3’s changed into 2 on the left. This can happen when we reverse \mathrm{C} and \mathrm{E} (which were originally 3 and 2 ) on E’s side of the 1-4 chain. Note also how one of the 4’s changed into 2 on the right. This can happen when we reverse B and D (which were originally 2 and 4) outside of the 1-3 chain. Now we see where a problem can occur when attempting to swap the colors of two chains at the same time. If these two 2’s happen to be connected by an edge like the dashed edge shown above, if we perform the double reversal at the same time, this causes two vertices of the same color to share an edge, which isn’t allowed. We’ll revisit Kempe’s strategy for coloring a vertex with degree five in Chapter 25 . ## 图论代考 ## 数学代写|图论作业代写Graph Theory代考|The shading of one section of the B-R 由于 Kempe 链的每个部分都与同一颜色对的其他部分隔离，因此 Kempe 链的任何部分的颜色可以颠倒，但仍满足四色定理。这是一个重要且有用的概念。 上面 BR 链的一个部分的阴影说明了任何 Kempe 链的任何部分的颜色如何可以反转。请注意，我们反转了 BR 链的一个部分的颜色，但没有反转中心部分的颜色。同一条链的每个部分的颜色可以独立于该链的其他部分反转。 为什么 PG 有 Kempe 链？很容易理解为什么 MPG 有 Kempe 链。（由于 PG 是通过从 MPG 中去除边缘而形成的，并且由于适用于 MPG 的着色也适用于 PG，因此 PG 也具有 Kempe 链。） • MPG 是三角测量的。它由具有三个边和三个顶点的面组成。 • 每个面的三个顶点必须是三种不同的颜色。 • 每条边由两个相邻的三角形共享，形成一个四边形。 • 每个四边形将有 3 或 4 种不同的颜色。如果与共享边相对的两个顶点恰好是相同的颜色，则它有 3 种颜色。 • 对于每个四边形，四个顶点中的至少 1 个顶点和最多 3 个顶点具有任何颜色对的颜色。例如，具有 R、G、B 和G有 1 个顶点R−是和3个顶点乙−G，或者您可以将其视为 1 个顶点乙−是和3个顶点G−R，或者您可以将其视为 BR 的 2 个顶点和 GY 的 2 个顶点。在后一种情况下，2G’ 不是同一链的连续颜色。 • 当您将更多三角形组合在一起（四边形仅组合两个）并考虑可能的颜色时，您将看到 Kempe 的部分 链子出现。我们将在 Chápter 中看到这些 Kémpé chảins 是如何出现的21. 也很容易看出一对颜色（如 RY）将如何与其对应颜色（BG）相邻： • 画一张R顶点和一个是由边连接的顶点。 • 如果一个新顶点连接到这些顶点中的每一个，它必须是乙或者G. • 如果一个新顶点连接到 R 而不是是，可能是是,乙， 或者G. • 如果一个新的顶点连接到是但不是R，可能是R,乙， 或者G. • RY 链要么继续增长，要么被 B 包围，G. • 如果你关注 B 和 G，你会为它的链条得出类似的结论。 • 如果一条链条完全被其对应物包围，则链条的新部分可能会出现在其对应物的另一侧。 Kempe 证明了所有具有四阶的顶点（那些恰好连接到其他四个顶点的顶点）都是四色的 [Ref. 2]。例如，考虑下面的中心顶点。 ## 数学代写|图论作业代写Graph Theory代考|In the previous figure 在上图中，顶点和是四度，因为它连接到其他四个顶点。Kempe 表明顶点 A、B、C 和 D 不能被强制为四种不同的颜色，这样顶点 E 总是可以被着色而不会违反四色定理，无论 MPG 的其余部分看起来如何上一页显示的部分。 • A 和 C 或者是 AC Kempe 链的同一部分的一部分，或者它们各自位于 AC Kempe 链的不同部分。（如果一种和C例如，是红色和黄色的，则 AC 链是红黄色链。） – 如果一种和C每个位于 AC Kempe 链的不同部分，其中一个部分的颜色可以反转，这有效地重新着色 C 以匹配 A 的颜色。如果 A 和 C 是 AC Kempe 链的同一部分的一部分，则 B 和 D每个都必须位于 BD Kempe 链的不同部分，因为 AC Kempe 链将阻止任何 BD Kempe 链从 B 到达 D。（如果乙和D是蓝色和绿色，例如，那么一种BD Kempe 链是蓝绿色链。）在这种情况下，由于 B 和 D 分别位于 BD Kempe 链的不同部分，因此 BD Kempe 链的其中一个部分的颜色可以反转，这有效地重新着色 D 以匹配 B颜色。– 因此，可以使 C 与 A 具有相同的颜色或使 D 具有与 A 相同的颜色乙通过反转 Kempe 链的分离部分。 上面的图表是不完整的。这些图只显示了一个四阶顶点（顶点 E）、它的最近邻居（A、B、C 和 D），以及 AC Kempe 链的片段。整个图还将包含几个其他顶点（特别是与 B 或 D 相同的颜色）和足够多的边以成为 MPG。左图有 A 连接到C在 AC Kempe 链的单个部分中（意味着该链的顶点颜色与 A 和 C 相同）。左图显示此 AC Kempe 链阻止 B 连接到DBD Kempe 链条的一个部分。中间的数字在 AC Kempe 链的不同部分有 A 和 C。在这种情况下，B 可以通过 BD Kempe 链的单个部分连接到 D。但是，由于四阶顶点的 A 和 C 位于不同的部分，因此可以反转 C 链的颜色，以便在四阶顶点中，C 有效地重新着色以匹配 A 的颜色，如右图所示. 类似地，可以在左图中反转 D 的部分，以便有效地重新着色 D 以匹配 B 的颜色。 Kempe 还试图证明五阶顶点是可四色的，以证明四色定理 [Ref. 2]，但 Heawood 在 1890 年证明他关于五次顶点的论点是不充分的 [Ref. 3]。让我们探讨一下如果我们尝试将我们对度数为四的顶点的推理应用于度数为五的顶点会发生什么。 ## 数学代写|图论作业代写Graph Theory代考|The previous diagrams 前面的图表显示，当在交叉链图中一次执行两种颜色反转时，第一次颜色反转可能会破坏另一个链，从而允许第二次颜色反转影响 F 的一个邻居的颜色。当我们执行2−4反转将 B 从 2 更改为 4 ，这打破了 1-4 链。然后，当我们执行 2-3 反转以将 E 从 3 更改时，这导致 C 从 3 更改为 2 。结果，F 仍然连接到四种不同的颜色；这并没有像预期的那样反转为三个。 不幸的是，由于以下原因，您不能“同时”执行两个冲销。让我们尝试“同时”执行两个反转。在这个交叉链图中，当我们在 1-3 链的 B 侧交换 2 和 4 时，1-4 链中的一个 4 可能会变成 2，当我们在 E 侧交换 2 和 3 时1-4 链，1-3 链中的 3 之一可能会变为 2 。如下图所示：每条链中的一个 2 为灰色阴影。回想一下，这些数字是不完整的；他们专注于一个顶点 (F)、它的邻居 (A 到 E) 和 Kempe 链。其他顶点和边未显示。 请注意左侧的 3 之一如何变为 2。当我们反转时会发生这种情况C和和（最初是 3 和 2 ）在 1-4 链的 E 侧。还要注意 4 个中的一个如何在右侧变为 2。当我们在 1-3 链之外反转 B 和 D（最初是 2 和 4）时，就会发生这种情况。现在我们看到了尝试同时交换两条链的颜色时会出现问题的地方。如果这两个 2 恰好通过上图虚线这样的边连接起来，如果我们同时进行双重反转，就会导致两个相同颜色的顶点共享一条边，这是不允许的。我们将在第 1 章重新讨论 Kempe 为五阶顶点着色的策略25. 统计代写请认准statistics-lab™. statistics-lab™为您的留学生涯保驾护航。 ## 金融工程代写 金融工程是使用数学技术来解决金融问题。金融工程使用计算机科学、统计学、经济学和应用数学领域的工具和知识来解决当前的金融问题，以及设计新的和创新的金融产品。 ## 非参数统计代写 非参数统计指的是一种统计方法，其中不假设数据来自于由少数参数决定的规定模型；这种模型的例子包括正态分布模型和线性回归模型。 ## 广义线性模型代考 广义线性模型（GLM）归属统计学领域，是一种应用灵活的线性回归模型。该模型允许因变量的偏差分布有除了正态分布之外的其它分布。 术语 广义线性模型（GLM）通常是指给定连续和/或分类预测因素的连续响应变量的常规线性回归模型。它包括多元线性回归，以及方差分析和方差分析（仅含固定效应）。 ## 有限元方法代写 有限元方法（FEM）是一种流行的方法，用于数值解决工程和数学建模中出现的微分方程。典型的问题领域包括结构分析、传热、流体流动、质量运输和电磁势等传统领域。 有限元是一种通用的数值方法，用于解决两个或三个空间变量的偏微分方程（即一些边界值问题）。为了解决一个问题，有限元将一个大系统细分为更小、更简单的部分，称为有限元。这是通过在空间维度上的特定空间离散化来实现的，它是通过构建对象的网格来实现的：用于求解的数值域，它有有限数量的点。边界值问题的有限元方法表述最终导致一个代数方程组。该方法在域上对未知函数进行逼近。[1] 然后将模拟这些有限元的简单方程组合成一个更大的方程系统，以模拟整个问题。然后，有限元通过变化微积分使相关的误差函数最小化来逼近一个解决方案。 tatistics-lab作为专业的留学生服务机构，多年来已为美国、英国、加拿大、澳洲等留学热门地的学生提供专业的学术服务，包括但不限于Essay代写，Assignment代写，Dissertation代写，Report代写，小组作业代写，Proposal代写，Paper代写，Presentation代写，计算机作业代写，论文修改和润色，网课代做，exam代考等等。写作范围涵盖高中，本科，研究生等海外留学全阶段，辐射金融，经济学，会计学，审计学，管理学等全球99%专业科目。写作团队既有专业英语母语作者，也有海外名校硕博留学生，每位写作老师都拥有过硬的语言能力，专业的学科背景和学术写作经验。我们承诺100%原创，100%专业，100%准时，100%满意。 ## 随机分析代写 随机微积分是数学的一个分支，对随机过程进行操作。它允许为随机过程的积分定义一个关于随机过程的一致的积分理论。这个领域是由日本数学家伊藤清在第二次世界大战期间创建并开始的。 ## 时间序列分析代写 随机过程，是依赖于参数的一组随机变量的全体，参数通常是时间。 随机变量是随机现象的数量表现，其时间序列是一组按照时间发生先后顺序进行排列的数据点序列。通常一组时间序列的时间间隔为一恒定值（如1秒，5分钟，12小时，7天，1年），因此时间序列可以作为离散时间数据进行分析处理。研究时间序列数据的意义在于现实中，往往需要研究某个事物其随时间发展变化的规律。这就需要通过研究该事物过去发展的历史记录，以得到其自身发展的规律。 ## 回归分析代写 多元回归分析渐进（Multiple Regression Analysis Asymptotics）属于计量经济学领域，主要是一种数学上的统计分析方法，可以分析复杂情况下各影响因素的数学关系，在自然科学、社会和经济学等多个领域内应用广泛。 ## MATLAB代写 MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。 ## 数学代写|图论作业代写Graph Theory代考|MAT 6495 如果你也在 怎样代写图论Graph Theory这个学科遇到相关的难题，请随时右上角联系我们的24/7代写客服。 在数学中，图论是对图的研究，它是用来模拟对象之间成对关系的数学结构。这里，图由顶点（也称为节点或点）组成，这些顶点由边（也称为链接或线）连接。 statistics-lab™ 为您的留学生涯保驾护航 在代写图论Graph Theory方面已经树立了自己的口碑, 保证靠谱, 高质且原创的统计Statistics代写服务。我们的专家在代写图论Graph Theory代写方面经验极为丰富，各种代写图论Graph Theory相关的作业也就用不着说。 我们提供的图论Graph Theory及其相关学科的代写，服务范围广, 其中包括但不限于: • Statistical Inference 统计推断 • Statistical Computing 统计计算 • Advanced Probability Theory 高等概率论 • Advanced Mathematical Statistics 高等数理统计学 • (Generalized) Linear Models 广义线性模型 • Statistical Machine Learning 统计机器学习 • Longitudinal Data Analysis 纵向数据分析 • Foundations of Data Science 数据科学基础 ## 数学代写|图论作业代写Graph Theory代考|Local Kakeya Sets Let \mathbb{F} be a finite field containing q elements and for n \geq 1 let \mathbb{F}^{n} be the set of all n-tuple vectors with entries belonging to \mathbb{F}. We say that a set \mathcal{K} \subseteq \mathbb{F}^{n} is a Kakeya set with respect to the vector \mathbf{x}= \left(x_{1}, \ldots, x_{n}\right) \in \mathbb{F}^{n} if there exists \mathbf{y}=\mathbf{y}(\mathbf{x}) \in \mathbb{F}^{n} such that the line$$
L(\mathbf{x}, \mathbf{y}):=\bigcup_{a \in \mathbb{F}}{\mathbf{y}+a \cdot \mathbf{x}} \subseteq \mathcal{K},
$$where a \cdot \mathbf{x}:=\left(a x_{1}, \ldots, a x_{n}\right). For a set \mathcal{T} \subseteq \mathbb{F}^{n}, we say that \mathcal{K} \subseteq \mathbb{F}^{n} is a Kakeya set with respect to \mathcal{T} if \mathcal{K} is a Kakeya set with respect to every vector \mathbf{x} \in \mathcal{T}. The following result describes the minimum size of local Kakeya sets. Theorem 1. Let \mathcal{T} \subseteq \mathbb{F}^{n} be any set with cardinality # \mathcal{T} an integer multiple of q-1 and let \theta(\mathcal{T}) be the minimum size of a Kakeya set with respect to \mathcal{T}. We then have that$$
q \sqrt{M}+\min (0, q-\sqrt{M}) \leq \theta(\mathcal{T}) \leq q+q^{n}\left(1-\left(1-\frac{1}{q^{n-1}}\right)^{M-1}\right)
$$where M:=\frac{# \mathcal{T}}{q-1}. For example suppose M=\epsilon \cdot\left(\frac{q^{n}-1}{q-1}\right) for some 0<\epsilon \leq 1. From the lower bound in ( 2.2), we then get that \theta(T) grows at least of the order of q^{n / 2}. Similarly, using the fact that 1-x \geq e^{-x-x^{2}} for 0<x \leq \frac{1}{2}, we get that$$
\left(1-\frac{1}{q^{n-1}}\right)^{M-1} \geq \exp \left(-\frac{M-1}{q^{n-1}}\left(1+\frac{1}{q^{n-1}}\right)\right) \geq e^{-\Delta}
$$where \Delta:=\frac{q \epsilon}{q-1}\left(1+\frac{1}{q^{n-1}}\right). From (2.2) we then get that$$
\theta(\mathcal{T}) \leq q+q^{n}\left(1-e^{-\Delta}\right)
$$In what follows we prove the lower bound and the upper bound in Theorem 1 in that order. ## 数学代写|图论作业代写Graph Theory代考|Related Work Acyclic coloring was also introduced in 1973 by Grünbaum [10] who proved that a graph with maximum degree 3 has an acyclic coloring with 4 colors. The following bounds obtained in [3] are the best available asymptotic bounds for the acyclic chromatic number, that are obtained using the probabilistic method.$$
\Omega\left(\frac{d^{\frac{4}{3}}}{(\log d)^{\frac{1}{3}}}\right)=a(G)=O\left(d^{\frac{4}{3}}\right)
$$Recently, there have been some improvements in the constant factor of the upper bound in [6,9,16], by using the entropy compression method. Similar results for the star chromatic number of graphs are obtained in [8], showing \chi_{s}(G) \leq \left\lceil 20 d^{3 / 2}\right\rceil for any graph G with maximum degree d. We observe that the method in [6] is also used in finding a general upper bound for P_{k}-coloring of graphs, when k is even. This coloring is called star k coloring, where a proper coloring of the vertices is obtained avoiding a bicolored P_{2 k}. In [6], it is shown that every graph with maximum degree \Delta has a star k coloring with at most c_{k} k^{\frac{1}{k-1}} \Delta^{\frac{2 k-1}{2 k-2}}+\Delta colors, where c_{k} is a function of k. Our result presented in Sect. 2 improves this result and generalizes Fertin et al.’s result in [8] to \bar{P}_{k}-coloring of graphs for k \geq 4. The star chromatic number and acyclic chromatic number of products of graphs have been studied widely as well. In [8], various bounds on the star chromatic number of some graph families such as hypercube, grid, tori are obtained,providing exact values for 2-dimensional grids, trees, complete bipartite graphs, cycles, outerplanar graphs. More recent results on the acyclic coloring of grid and tori can be found in [1] and [11]. Similarly, the acyclic chromatic number of the grid and hypercube is studied in [7]. Moreover, [12-14] investigate the acyclic chromatic number for products of trees, products of cycles and Hamming graphs. For some graphs, finding the exact values of these chromatic numbers has been a longstanding problem, such as the hypercube. ## 图论代考 ## 数学代写|图论作业代写Graph Theory代考|Local Kakeya Sets 让 \mathbb{F} 是一个有限域，包含 q 元素和对于 n \geq 1 让 \mathbb{F}^{n} 成为所有的集合 n-元组向量，其条目属于 \mathbb{F}. 我们说一组 \mathcal{K} \subseteq \mathbb{F}^{n} 是关于向量的 Kakeya 集 \mathbf{x}=\left(x_{1}, \ldots, x_{n}\right) \in \mathbb{F}^{n} 如果存在 \mathbf{y}=\mathbf{y}(\mathbf{x}) \in \mathbb{F}^{n} 这样线$$
L(\mathbf{x}, \mathbf{y}):=\bigcup_{a \in \mathbb{F}} \mathbf{y}+a \cdot \mathbf{x} \subseteq \mathcal{K}
$$在哪里 a \cdot \mathbf{x}:=\left(a x_{1}, \ldots, a x_{n}\right). 对于一套 \mathcal{T} \subseteq \mathbb{F}^{n} ，我们说 \mathcal{K} \subseteq \mathbb{F}^{n} 是关于的 Kakeya 集 \mathcal{T} 如果 \mathcal{K} 是关于每个 向量的 Kakeya 集 \mathbf{x} \in \mathcal{T}. 以下结果描述了本地 Kakeya 集的最小大小。 定理 1. 让 \mathcal{T} \subseteq \mathbb{F}^{n} 是任何具有基数的集合#数学 {T} 的整数倍 q-1 然后让 \theta(\mathcal{T}) 是 Kakeya 集的最小大小 \mathcal{T}. 然 后我们有$$
q \sqrt{M}+\min (0, q-\sqrt{M}) \leq \theta(\mathcal{T}) \leq q+q^{n}\left(1-\left(1-\frac{1}{q^{n-1}}\right)^{M-1}\right)
$$例如假设 M=\epsilon \cdot\left(\frac{q^{n}-1}{q-1}\right) 对于一些 0<\epsilon \leq 1. 从 (2.2) ，然后我们得到 \theta(T) 至少增长 q^{n / 2}. 同样，使用以下 事实 1-x \geq e^{-x-x^{2}} 为了 0<x \leq \frac{1}{2} ，我们明白了$$
\left(1-\frac{1}{q^{n-1}}\right)^{M-1} \geq \exp \left(-\frac{M-1}{q^{n-1}}\left(1+\frac{1}{q^{n-1}}\right)\right) \geq e^{-\Delta}
$$在哪里 \Delta:=\frac{q \epsilon}{q-1}\left(1+\frac{1}{q^{n-1}}\right) \cdot 从 (2.2) 我们得到$$
\theta(\mathcal{T}) \leq q+q^{n}\left(1-e^{-\Delta}\right)
$$下面我们依次证明定理 1 的下界和上界。 ## 数学代写|图论作业代写Graph Theory代考|Related Work Grünbaum [10] 在 1973 年也引入了非循环着色，他证明了最大度数为 3 的图具有 4 种颜色的非循环着色。 在 [3] 中获得的以下界限是使用概率方法获得的非循环色数的最佳可用渐近界限。$$
\Omega\left(\frac{d^{\frac{4}{3}}}{(\log d)^{\frac{1}{3}}}\right)=a(G)=O\left(d^{\frac{4}{3}}\right)


$[12-14]$ 研究树乘积、循环乘积和汉明图的无环色数。对于某些图表，找到这些色数的确切值一直是一个长期 存在的问题，例如超立方体。

﻿

﻿

﻿

## 有限元方法代写

tatistics-lab作为专业的留学生服务机构，多年来已为美国、英国、加拿大、澳洲等留学热门地的学生提供专业的学术服务，包括但不限于Essay代写，Assignment代写，Dissertation代写，Report代写，小组作业代写，Proposal代写，Paper代写，Presentation代写，计算机作业代写，论文修改和润色，网课代做，exam代考等等。写作范围涵盖高中，本科，研究生等海外留学全阶段，辐射金融，经济学，会计学，审计学，管理学等全球99%专业科目。写作团队既有专业英语母语作者，也有海外名校硕博留学生，每位写作老师都拥有过硬的语言能力，专业的学科背景和学术写作经验。我们承诺100%原创，100%专业，100%准时，100%满意。

﻿

## MATLAB代写

MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。

﻿

﻿

﻿

﻿

## AIOSEO設定

• 文章
• 区块

6个区块514字打开发布面板

• 文章

The graphs above are incomplete. These figures only show a vertex with degree four (vertex E), its nearest neighbors (A, B, C, and D), and segments of A-C Kempe chains. The entire graphs would also contain several other vertices (especially, more colored the same as B or D) and enough edges to be MPG’s. The left figure has A connected to $C$ in a single section of an A-C Kempe chain (meaning that the vertices of this chain are colored the same as A and C). The left figure shows that this A-C Kempe chain prevents B from connecting to $\mathrm{D}$ with a single section of a B-D Kempe chain. The middle figure has A and C in separate sections of A-C Kempe chains. In this case, B could connect to D with a single section of a B-D Kempe chain. However, since the A and C of the vertex with degree four lie on separate sections, the color of C’s chain can be reversed so that in the vertex with degree four, C is effectively recolored to match A’s color, as shown in the right figure. Similarly, D’s section could be reversed in the left figure so that D is effectively recolored to match B’s color.

Kempe also attempted to demonstrate that vertices with degree five are fourcolorable in his attempt to prove the four-color theorem [Ref. 2], but his argument for vertices with degree five was shown by Heawood in 1890 to be insufficient [Ref. 3]. Let’s explore what happens if we attempt to apply our reasoning for vertices with degree four to a vertex with degree five.

## 数学代写|图论作业代写Graph Theory代考|The previous diagrams

The previous diagrams show that when the two color reversals are performed one at a time in the crossed-chain graph, the first color reversal may break the other chain, allowing the second color reversal to affect the colors of one of F’s neighbors. When we performed the $2-4$ reversal to change B from 2 to 4 , this broke the 1-4 chain. When we then performed the 2-3 reversal to change E from 3, this caused C to change from 3 to 2 . As a result, F remains connected to four different colors; this wasn’t reversed to three as expected.
Unfortunately, you can’t perform both reversals “at the same time” for the following reason. Let’s attempt to perform both reversals “at the same time.” In this crossed-chain diagram, when we swap 2 and 4 on B’s side of the 1-3 chain, one of the 4’s in the 1-4 chain may change into a 2, and when we swap 2 and 3 on E’s side of the 1-4 chain, one of the 3’s in the 1-3 chain may change into a 2 . This is shown in the following figure: one 2 in each chain is shaded gray. Recall that these figures are incomplete; they focus on one vertex (F), its neighbors (A thru E), and Kempe chains. Other vertices and edges are not shown.

Note how one of the 3’s changed into 2 on the left. This can happen when we reverse $\mathrm{C}$ and $\mathrm{E}$ (which were originally 3 and 2 ) on E’s side of the 1-4 chain. Note also how one of the 4’s changed into 2 on the right. This can happen when we reverse B and D (which were originally 2 and 4) outside of the 1-3 chain. Now we see where a problem can occur when attempting to swap the colors of two chains at the same time. If these two 2’s happen to be connected by an edge like the dashed edge shown above, if we perform the double reversal at the same time, this causes two vertices of the same color to share an edge, which isn’t allowed. We’ll revisit Kempe’s strategy for coloring a vertex with degree five in Chapter $25 .$

## 数学代写|图论作业代写Graph Theory代考|The shading of one section of the B-R

• MPG 是三角测量的。它由具有三个边和三个顶点的面组成。
• 每个面的三个顶点必须是三种不同的颜色。
• 每条边由两个相邻的三角形共享，形成一个四边形。
• 每个四边形将有 3 或 4 种不同的颜色。如果与共享边相对的两个顶点恰好是相同的颜色，则它有 3 种颜色。
• 对于每个四边形，四个顶点中的至少 1 个顶点和最多 3 个顶点具有任何颜色对的颜色。例如，具有 R、G、B 和G有 1 个顶点R−是和3个顶点乙−G，或者您可以将其视为 1 个顶点乙−是和3个顶点G−R，或者您可以将其视为 BR 的 2 个顶点和 GY 的 2 个顶点。在后一种情况下，2G’ 不是同一链的连续颜色。
• 当您将更多三角形组合在一起（四边形仅组合两个）并考虑可能的颜色时，您将看到 Kempe 的部分

• 画一张R顶点和一个是由边连接的顶点。
• 如果一个新顶点连接到这些顶点中的每一个，它必须是乙或者G.
• 如果一个新顶点连接到 R 而不是是，可能是是,乙， 或者G.
• 如果一个新的顶点连接到是但不是R，可能是R,乙， 或者G.
• RY 链要么继续增长，要么被 B 包围，G.
• 如果你关注 B 和 G，你会为它的链条得出类似的结论。
• 如果一条链条完全被其对应物包围，则链条的新部分可能会出现在其对应物的另一侧。
Kempe 证明了所有具有四阶的顶点（那些恰好连接到其他四个顶点的顶点）都是四色的 [Ref. 2]。例如，考虑下面的中心顶点。

## 数学代写|图论作业代写Graph Theory代考|In the previous figure

• A 和 C 或者是 AC Kempe 链的同一部分的一部分，或者它们各自位于 AC Kempe 链的不同部分。（如果一种和C例如，是红色和黄色的，则 AC 链是红黄色链。） – 如果一种和C每个位于 AC Kempe 链的不同部分，其中一个部分的颜色可以反转，这有效地重新着色 C 以匹配 A 的颜色。如果 A 和 C 是 AC Kempe 链的同一部分的一部分，则 B 和 D每个都必须位于 BD Kempe 链的不同部分，因为 AC Kempe 链将阻止任何 BD Kempe 链从 B 到达 D。（如果乙和D是蓝色和绿色，例如，那么一种BD Kempe 链是蓝绿色链。）在这种情况下，由于 B 和 D 分别位于 BD Kempe 链的不同部分，因此 BD Kempe 链的其中一个部分的颜色可以反转，这有效地重新着色 D 以匹配 B颜色。– 因此，可以使 C 与 A 具有相同的颜色或使 D 具有与 A 相同的颜色乙通过反转 Kempe 链的分离部分。

Kempe 还试图证明五阶顶点是可四色的，以证明四色定理 [Ref. 2]，但 Heawood 在 1890 年证明他关于五次顶点的论点是不充分的 [Ref. 3]。让我们探讨一下如果我们尝试将我们对度数为四的顶点的推理应用于度数为五的顶点会发生什么。

## 有限元方法代写

tatistics-lab作为专业的留学生服务机构，多年来已为美国、英国、加拿大、澳洲等留学热门地的学生提供专业的学术服务，包括但不限于Essay代写，Assignment代写，Dissertation代写，Report代写，小组作业代写，Proposal代写，Paper代写，Presentation代写，计算机作业代写，论文修改和润色，网课代做，exam代考等等。写作范围涵盖高中，本科，研究生等海外留学全阶段，辐射金融，经济学，会计学，审计学，管理学等全球99%专业科目。写作团队既有专业英语母语作者，也有海外名校硕博留学生，每位写作老师都拥有过硬的语言能力，专业的学科背景和学术写作经验。我们承诺100%原创，100%专业，100%准时，100%满意。

## MATLAB代写

MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。

## 数学代写|图论作业代写Graph Theory代考| TRIVIAL FOUR-COLORING

statistics-lab™ 为您的留学生涯保驾护航 在代写图论Graph Theory方面已经树立了自己的口碑, 保证靠谱, 高质且原创的统计Statistics代写服务。我们的专家在代写图论Graph Theory代写方面经验极为丰富，各种代写图论Graph Theory相关的作业也就用不着说。

• Statistical Inference 统计推断
• Statistical Computing 统计计算
• Advanced Probability Theory 高等概率论
• Advanced Mathematical Statistics 高等数理统计学
• (Generalized) Linear Models 广义线性模型
• Statistical Machine Learning 统计机器学习
• Longitudinal Data Analysis 纵向数据分析
• Foundations of Data Science 数据科学基础

## 数学代写|图论作业代写Graph Theory代考|TRIVIAL FOUR-COLORING

A vertex with a degree equal to three is connected to exactly three other vertices. A vertex with degree three is guaranteed to be four-colorable. Why? Regardless of which colors the other three vertices have, there will always be at least one color remaining that is different from the colors of those three vertices. For example, consider the diagram below, which is “zoomed in” on a vertex with degree three. The rest of the graph is irrelevant to the current discussion. Just focus on the vertex with degree three and the three vertices to which it is connected. If $\mathrm{A}$ is red, B is blue, and $\mathrm{C}$ is green, for example, then $\mathrm{D}$ can be yellow. If instead $\mathrm{A}$ is yellow, $\mathrm{B}$ is green, and $C$ is yellow, then $\mathrm{D}$ can be red or blue. No matter which colors you choose for $A, B$, and $C$, there will always be at least one color left over for D. Any vertex with degree three (or less) may be removed from a graph, provided that we also remove the edges connecting it to the other vertices. If a graph is four-colorable after the vertices with degree three have been removed, it will still be four-colorable when the vertices with degree three are replaced. The examples of this chapter will illustrate this concept, including cases where vertices that originally had higher degrees may also be removed.

This means that we don’t need to worry about any graphs that have at least one vertex with degree three. If we can prove the four-color theorem for all planar graphs that only have vertices with degree four and higher, it will follow that all planar graphs are four-colorable.

For example, the MPG on the left has three vertices with degree three: D, F, and I. When we remove these vertices and their connecting edges, we obtain the middle MPG. Although vertices $C, G$, and $J$ had previously been degree four, after the edges connecting $\mathrm{D}, \mathrm{F}$, and I were removed, $\mathrm{C}, \mathrm{G}$, and $\mathrm{J}$ became degree three. We may now remove vertices $C, G$, and $J$. When we do this, even the remaining vertices (A, B, E, and $\mathrm{H}$ ) are now degree three. Since the entire graph has unraveled through the process of removing vertices of degree three and their connecting edges, this graph is one of many graphs that are trivially four-colorable.

There are a great many MPG’s with at least one vertex with degree three which completely unravel (and thus are trivially four-colorable) when vertices of degree three are removed from the graph. However, this is not always the case, as the next example shows.

The MPG on the left has one vertex with degree three: F. In this case, when F and its connecting edges are removed, the new MPG doesn’t have any vertices with a degree less than four. In this example, only one vertex can be removed. Once the MPG on the right is shown to be four-colorable, it will follow that the MPG on the left is also four-colorable.

## 数学代写|图论作业代写Graph Theory代考|SEPARATING TRIANGLES

Imagine making a MPG with a $\mathrm{K}{4}$ subgraph where every vertex of the $\mathrm{K}{4}$ has a degree of four or higher. Start by thinking about the $\mathrm{K}_{4}$ shown below. In order for vertex $D$ to have a degree of four or higher, we must add new vertices inside at least one of the faces.Note that $\mathrm{K}{4}$ has four faces: $\mathrm{ABD}, \mathrm{ACD}, \mathrm{BCD}$, and the outside face $\mathrm{ABC}$ corresponding to the infinite area outside. If we add new vertices in at least two of these faces (well, for $\mathrm{ABC}$ it would be “out” rather than “in”), we can make a MPG where all of the vertices of the $K{4}$ subgraph have a degree of at least four. An example is shown below.

Find $\mathrm{A}, \mathrm{B}, \mathrm{C}$, and $\mathrm{D}$ in the triangle above. This was our original $\mathrm{K}{4}$, which is now a subgraph of a MPG with 10 vertices. We added vertices $E, F$, and $G$ in face $\mathrm{ABD}$, and added vertices $\mathrm{H}$, I, and $\mathrm{J}$ “in” the outside face $\mathrm{ABC}$ (when a face corresponds to the infinite area outside, the area of the face is “out” of the face rather than “in” it). We then added enough edges to triangulate the graph, turning it into a MPG. For $\mathrm{V}=10$ vertices, we need a total of $E=3 V-6=3(10)-6=24$ edges (arranged so that every face has three edges). The way we chose to add the needed edges, note that all 10 vertices of the MPG have a degree of at least four, including all four vertices of the original $\mathrm{K}{4}$ subgraph.

Every $\mathrm{K}_{4}$ subgraph has a separating triangle. What does this mean? A separating triangle, which we will abbreviate ST, is a triangle consisting of three vertices and three edges, where the triangle isn’t one of the faces. A ST has at least two faces inside of it and at least two faces outside of it. (Note that one of the faces outside of a ST can be the infinite area outside of the MPG.)

In the previous example, ABD is a ST because ABD isn’t a face and because there are at least two faces inside and at least two faces outside of ABD. We call it a ST because vertices A, B, and D divide the MPG into two smaller MPG’s, as seen in the diagram below. Observe that triangle ABD appears in both MPG’s below, and now ABD is a face (whereas it wasn’t in the original graph). Any MPG that has a ST can similarly be split into two separate MPG’s. (There is actually a second ST in the MPG below and on the previous page: triangle $\mathrm{ABC}$.)

## 数学代写|图论作业代写Graph Theory代考|HAMILTONIAN CYCLES

A circuit refers to a path in a graph that begins and ends at the same vertex (meaning that the path is a closed loop), while a cycle refers to a circuit that doesn’t repeat any vertices. A $H a m i l t o n i a n ~ c y c l e, ~ w h i c h ~ w e ~ w i l l ~ a b b r e v i a t e ~$ $\mathrm{HC}$, is a cycle that involves every vertex in a graph [Ref. 10]. Many (but not all) MPG’s have a HC. If a MPG has a HC, there exists some way to begin at one vertex, travel along an edge to another vertex, travel along another edge to another vertex, continuing to do so until every vertex is visited exactly once, and then travel along one more edge to return to the original vertex. An example of a HC is shown below.

The MPG on the left includes the HC shown on the right. If you start at vertex H, for example, you can then trace the cycle HBGAFEDCLIJKMPNOH. It’s important to finish on the same vertex as you start. (If there isn’t an edge returning to the starting vertex from the ending vertex, then it’s a Hamiltonian “path,” not a “cycle.”) When a HC exists for a MPG, there are often multiple HC’s. For example, we could start out HBAGFE instead of HBGAFE and still obtain a HC. There are numerous HC’s available for the above MPG.

An example of a MPG that doesn’t have a HC is shown on the following page. This graph is known as the Goldner-Harary graph [Ref. 11].

The best we can do with the above MPG is GDHAEIFBKCJ, but although we were able to use all 11 vertices going from $\mathrm{G}$ thru $\mathrm{J}$, unfortunately there isn’t an edge allowing a return from the final point (J) to the initial point (G). What if we don’t start at G? Okay, let’s try it again: CKBFIEAHDG. This time, we didn’t even reach J (we could have after D, but then we wouldn’t have reached G). Another option is JDHAEIGCFBK. We visited all 11 vertices once again, but were unable to return to the starting point (J) from the final point (K). Try as you might, no HC exists for the MPG above. (We did find a Hamiltonian path, but that’s not the same as a Hamiltonian cycle.)
How can you tell whether a MPG will have a HC? It turns out that if a MPG doesn’t have a ST, then it has a HC [Ref. 12]. Recall from Chapter 12 that ST stands for “separating triangle.” (However, if a MPG has ST’s, this doesn’t mean it won’t have a HC; it’s possible for a MPG to have ST’s and still have a HC.)

The previous graph has 4 ST’s: ABI, ADI, BCI, and CDI. Each of these ST’s has 3 faces inside of it and 15 faces outside of it. As far as the four-color theorem is concerned, the ST’s of this particular graph are trivial, since the vertex inside of each ST is degree three. The vertices inside of the ST’s are H, E, F, and G. Recall from Chapter 11 that we may remove any vertices with degree three from the graph along with their connecting edges. When we do this, we obtain the following graph, which now has a HC.

﻿

﻿

﻿

## 有限元方法代写

tatistics-lab作为专业的留学生服务机构，多年来已为美国、英国、加拿大、澳洲等留学热门地的学生提供专业的学术服务，包括但不限于Essay代写，Assignment代写，Dissertation代写，Report代写，小组作业代写，Proposal代写，Paper代写，Presentation代写，计算机作业代写，论文修改和润色，网课代做，exam代考等等。写作范围涵盖高中，本科，研究生等海外留学全阶段，辐射金融，经济学，会计学，审计学，管理学等全球99%专业科目。写作团队既有专业英语母语作者，也有海外名校硕博留学生，每位写作老师都拥有过硬的语言能力，专业的学科背景和学术写作经验。我们承诺100%原创，100%专业，100%准时，100%满意。

﻿

## MATLAB代写

MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。

﻿

﻿

﻿

﻿

## AIOSEO設定

• 文章
• 区块

6个区块514字打开发布面板

• 文章

The graphs above are incomplete. These figures only show a vertex with degree four (vertex E), its nearest neighbors (A, B, C, and D), and segments of A-C Kempe chains. The entire graphs would also contain several other vertices (especially, more colored the same as B or D) and enough edges to be MPG’s. The left figure has A connected to $C$ in a single section of an A-C Kempe chain (meaning that the vertices of this chain are colored the same as A and C). The left figure shows that this A-C Kempe chain prevents B from connecting to $\mathrm{D}$ with a single section of a B-D Kempe chain. The middle figure has A and C in separate sections of A-C Kempe chains. In this case, B could connect to D with a single section of a B-D Kempe chain. However, since the A and C of the vertex with degree four lie on separate sections, the color of C’s chain can be reversed so that in the vertex with degree four, C is effectively recolored to match A’s color, as shown in the right figure. Similarly, D’s section could be reversed in the left figure so that D is effectively recolored to match B’s color.

Kempe also attempted to demonstrate that vertices with degree five are fourcolorable in his attempt to prove the four-color theorem [Ref. 2], but his argument for vertices with degree five was shown by Heawood in 1890 to be insufficient [Ref. 3]. Let’s explore what happens if we attempt to apply our reasoning for vertices with degree four to a vertex with degree five.

## 数学代写|图论作业代写Graph Theory代考|The previous diagrams

The previous diagrams show that when the two color reversals are performed one at a time in the crossed-chain graph, the first color reversal may break the other chain, allowing the second color reversal to affect the colors of one of F’s neighbors. When we performed the $2-4$ reversal to change B from 2 to 4 , this broke the 1-4 chain. When we then performed the 2-3 reversal to change E from 3, this caused C to change from 3 to 2 . As a result, F remains connected to four different colors; this wasn’t reversed to three as expected.
Unfortunately, you can’t perform both reversals “at the same time” for the following reason. Let’s attempt to perform both reversals “at the same time.” In this crossed-chain diagram, when we swap 2 and 4 on B’s side of the 1-3 chain, one of the 4’s in the 1-4 chain may change into a 2, and when we swap 2 and 3 on E’s side of the 1-4 chain, one of the 3’s in the 1-3 chain may change into a 2 . This is shown in the following figure: one 2 in each chain is shaded gray. Recall that these figures are incomplete; they focus on one vertex (F), its neighbors (A thru E), and Kempe chains. Other vertices and edges are not shown.

Note how one of the 3’s changed into 2 on the left. This can happen when we reverse $\mathrm{C}$ and $\mathrm{E}$ (which were originally 3 and 2 ) on E’s side of the 1-4 chain. Note also how one of the 4’s changed into 2 on the right. This can happen when we reverse B and D (which were originally 2 and 4) outside of the 1-3 chain. Now we see where a problem can occur when attempting to swap the colors of two chains at the same time. If these two 2’s happen to be connected by an edge like the dashed edge shown above, if we perform the double reversal at the same time, this causes two vertices of the same color to share an edge, which isn’t allowed. We’ll revisit Kempe’s strategy for coloring a vertex with degree five in Chapter $25 .$

## 数学代写|图论作业代写Graph Theory代考|The shading of one section of the B-R

• MPG 是三角测量的。它由具有三个边和三个顶点的面组成。
• 每个面的三个顶点必须是三种不同的颜色。
• 每条边由两个相邻的三角形共享，形成一个四边形。
• 每个四边形将有 3 或 4 种不同的颜色。如果与共享边相对的两个顶点恰好是相同的颜色，则它有 3 种颜色。
• 对于每个四边形，四个顶点中的至少 1 个顶点和最多 3 个顶点具有任何颜色对的颜色。例如，具有 R、G、B 和G有 1 个顶点R−是和3个顶点乙−G，或者您可以将其视为 1 个顶点乙−是和3个顶点G−R，或者您可以将其视为 BR 的 2 个顶点和 GY 的 2 个顶点。在后一种情况下，2G’ 不是同一链的连续颜色。
• 当您将更多三角形组合在一起（四边形仅组合两个）并考虑可能的颜色时，您将看到 Kempe 的部分

• 画一张R顶点和一个是由边连接的顶点。
• 如果一个新顶点连接到这些顶点中的每一个，它必须是乙或者G.
• 如果一个新顶点连接到 R 而不是是，可能是是,乙， 或者G.
• 如果一个新的顶点连接到是但不是R，可能是R,乙， 或者G.
• RY 链要么继续增长，要么被 B 包围，G.
• 如果你关注 B 和 G，你会为它的链条得出类似的结论。
• 如果一条链条完全被其对应物包围，则链条的新部分可能会出现在其对应物的另一侧。
Kempe 证明了所有具有四阶的顶点（那些恰好连接到其他四个顶点的顶点）都是四色的 [Ref. 2]。例如，考虑下面的中心顶点。

## 数学代写|图论作业代写Graph Theory代考|In the previous figure

• A 和 C 或者是 AC Kempe 链的同一部分的一部分，或者它们各自位于 AC Kempe 链的不同部分。（如果一种和C例如，是红色和黄色的，则 AC 链是红黄色链。） – 如果一种和C每个位于 AC Kempe 链的不同部分，其中一个部分的颜色可以反转，这有效地重新着色 C 以匹配 A 的颜色。如果 A 和 C 是 AC Kempe 链的同一部分的一部分，则 B 和 D每个都必须位于 BD Kempe 链的不同部分，因为 AC Kempe 链将阻止任何 BD Kempe 链从 B 到达 D。（如果乙和D是蓝色和绿色，例如，那么一种BD Kempe 链是蓝绿色链。）在这种情况下，由于 B 和 D 分别位于 BD Kempe 链的不同部分，因此 BD Kempe 链的其中一个部分的颜色可以反转，这有效地重新着色 D 以匹配 B颜色。– 因此，可以使 C 与 A 具有相同的颜色或使 D 具有与 A 相同的颜色乙通过反转 Kempe 链的分离部分。

Kempe 还试图证明五阶顶点是可四色的，以证明四色定理 [Ref. 2]，但 Heawood 在 1890 年证明他关于五次顶点的论点是不充分的 [Ref. 3]。让我们探讨一下如果我们尝试将我们对度数为四的顶点的推理应用于度数为五的顶点会发生什么。

## 有限元方法代写

tatistics-lab作为专业的留学生服务机构，多年来已为美国、英国、加拿大、澳洲等留学热门地的学生提供专业的学术服务，包括但不限于Essay代写，Assignment代写，Dissertation代写，Report代写，小组作业代写，Proposal代写，Paper代写，Presentation代写，计算机作业代写，论文修改和润色，网课代做，exam代考等等。写作范围涵盖高中，本科，研究生等海外留学全阶段，辐射金融，经济学，会计学，审计学，管理学等全球99%专业科目。写作团队既有专业英语母语作者，也有海外名校硕博留学生，每位写作老师都拥有过硬的语言能力，专业的学科背景和学术写作经验。我们承诺100%原创，100%专业，100%准时，100%满意。

## MATLAB代写

MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。