D. Graph Algorithm in Computer Netw

D. Graph Algorithm in Computer Network Security
The vertex cover algorithm (Given as input a
simple graph G with n vertices labelled 1, 2, …, n,
search for a vertex cover of size at most k. At each
stage, if the vertex cover obtained the size at most
k, then stop. Simulate the propagation of stealth
worms on large computer networks and design
optimal strategies to protect the network against
virus attacks in real time. Simulation is carried out
in large internet like virtual network and showed
that the topology routing has big impact on worm
propagation [9]. The importance of finding the
worm propagation is to hinder them in real time.
The main idea here is to find a minimum vertex
cover in the graph whose vertices are the routing
servers and the edges are the connections between
the routing servers. Then an optimal solution is
found for worm propagation and a network defence
strategy is defined. In a graph G, a set of edges g is
said to cover G if every vertex in G is incident on
at least one edge in g. The set of edges that covers
a graph G is said to be an edge covering or a
covering sub graph or simply a covering of G. A
spanning tree in a connected graph is a covering. A
Hamiltonian circuit is also a covering. [8].





F. Graph Theory and Ad-Hoc Networks
Discuss the role of graph theory related to the
issues in Mobile ad-hoc Networks (MANETS)[10].
In Adhoc networks, issues such as connectivity,
scalability, routing, modelling the network and
simulation are to be considered. Since a network
can be modelled as a graph, the model can be used
to analyze these issues. Graphs can be algebraically
represented as matrices. Also, networks can be
automated by means of algorithms. The issues such
as node density, mobility among the nodes, link
formation between the nodes and packet routing
have to be simulated. To simulate these concepts
random graph theory is used. The connectivity
issues are analyzed by using graph spanners, (A
geometric spanner or a k-spanner graph or a k-
spanner). [3].



V. CONCLUSION

This paper has presented applications of graph
theory in computer science.
The main aim of this paper is to present the
importance of graph theory principles and ideas in
various areas of computer applications so
researches can apply graph theory to model and
optimise different processes in computer science
field. An overview of most common applications
of graph theory is illustrated. These applications
are presented especially to project the idea of graph
theory and to demonstrate its importance in
computer science.

ผลลัพธ์ (ไทย) 1:

d อัลกอริทึมของกราฟในการรักษาความปลอดภัยเครือข่ายคอมพิวเตอร์
อัลกอริทึมปกจุดสุดยอด (ให้เป็น input กราฟ G
ง่ายด้วยจุด n ป้าย 1, 2, ... , n, ค้นหา
ปกจุดสุดยอดของขนาดที่ K ที่สุด. ในขั้นตอนแต่ละ
ถ้า ฝาครอบจุดสุดยอดได้ขนาดที่มากที่สุด
K ก็หยุด. จำลองการแพร่กระจายของหนอนลักลอบ
บนเครือข่ายคอมพิวเตอร์ขนาดใหญ่และการออกแบบ
กลยุทธ์ที่ดีที่สุดเพื่อป้องกันเครือข่ายต่อต้านการโจมตีของไวรัส
ในเวลาจริง จำลองจะดำเนิน
ในอินเทอร์เน็ตขนาดใหญ่เช่นเครือข่ายเสมือนและแสดงให้เห็นว่า
โครงสร้างการกำหนดเส้นทางที่มีผลกระทบอย่างมากต่อการขยายพันธุ์หนอน
[9] ความสำคัญของการหาขยายพันธุ์หนอน
คือการขัดขวางพวกเขาในเวลาจริง
ความคิดหลักที่นี่คือการหาจุดสุดยอดขั้นต่ำ
ครอบคลุมในกราฟที่มีจุดเป็นเส้นทางเซิร์ฟเวอร์
และขอบที่มีการเชื่อมต่อระหว่าง
เส้นทางเซิร์ฟเวอร์ แล้วทางออกที่ดีที่สุดคือ
พบข้อมูลที่ขยายพันธุ์หนอนและกลยุทธ์การป้องกันเครือข่าย
ถูกกำหนด ในกราฟ G ชุดขอบกรัมเป็น
กล่าวว่าเพื่อให้ครอบคลุมกรัมถ้าทุกจุดสุดยอดในกรัมเป็นเหตุการณ์ที่เกิดขึ้นเมื่อ
อย่างน้อยหนึ่งขอบในการกรัม ชุดของขอบที่ครอบคลุม
กราฟ G กล่าวจะครอบคลุมขอบหรือ
ครอบคลุมกราฟย่อยหรือเพียงแค่การปิดกรัม
ต้นไม้ครอบคลุมในกราฟเชื่อมต่อจะครอบคลุม
วงจรมิลโตเนียนยังครอบคลุมถึง [8]





ฉ ทฤษฎีกราฟและเครือข่ายเฉพาะกิจ
หารือเกี่ยวกับบทบาทของทฤษฎีกราฟที่เกี่ยวข้องกับประเด็น
ในเครือข่ายเฉพาะกิจมือถือ (MANETs) [10]
ในเครือข่าย Adhoc, ประเด็นต่าง ๆ เช่นการเชื่อมต่อ, scalability
เส้นทางการสร้างแบบจำลองการจำลองเครือข่ายและ
จะได้รับการพิจารณา ตั้งแต่
เครือข่ายสามารถจำลองเป็นกราฟแบบจำลองสามารถนำมาใช้ในการวิเคราะห์
ปัญหาเหล​​่านี้ กราฟสามารถพีชคณิต
แสดงเป็นเมทริกซ์ นอกจากนี้ยังมีเครือข่ายที่สามารถ
อัตโนมัติโดยใช้วิธีการขั้นตอนวิธีการ ประเด็น
เช่นความหนาแน่นของโหนดและความคล่องตัวในหมู่โหนดการเชื่อมโยงการก่อ
ระหว่างโหนดและการกำหนดเส้นทางแพ็คเก็ต
จะต้องมีการจำลอง เพื่อจำลองแนวคิดเหล่านี้ทฤษฎีกราฟ
สุ่มถูกนำมาใช้ การเชื่อมต่อประเด็น
มีการวิเคราะห์โดยใช้ประแจกราฟ (
ประแจทางเรขาคณิตหรือกราฟ K-ประแจหรือ K-
ประแจ) [3].



โวลต์ สรุป

บทความนี้ได้นำเสนอการใช้งานของกราฟ
ทฤษฎีในสาขาวิชาวิทยาการคอมพิวเตอร์
จุดมุ่งหมายหลักของการวิจัยนี้คือการนำเสนอ
ความสำคัญของหลักการทฤษฎีกราฟและความคิดในพื้นที่ต่างๆ
จากการประยุกต์ใช้คอมพิวเตอร์เพื่องานวิจัย
สามารถใช้ทฤษฎีกราฟรูปแบบและเพิ่มประสิทธิภาพกระบวนการ
ที่แตกต่างกันในด้านวิทยาการคอมพิวเตอร์
ภาพรวมของการใช้งานที่พบมากที่สุด
จากทฤษฎีกราฟเป็นตัวอย่าง โปรแกรมเหล่านี้จะถูกนำเสนอ
โดยเฉพาะอย่างยิ่งโครงการที่ความคิดของทฤษฎีกราฟ
และแสดงให้เห็นถึงความสำคัญในการ
สาขาวิชาวิทยาการคอมพิวเตอร์

ผลลัพธ์ (ไทย) 2:

D. กราฟอัลกอริทึมในการรักษาความปลอดภัยเครือข่ายคอมพิวเตอร์
อัลกอริทึมการครอบคลุมจุดยอด (ให้เป็นอินพุท
ง่าย ๆ กราฟ G มีจุดยอด n labelled 1, 2,..., n,
หาจุดครอบคลุมขนาดที่ k ส่วนใหญ่ แต่ละ
ระยะ ถ้าครอบคลุมจุดยอดรับขนาดมากที่สุด
k หยุด จำลองการแพร่กระจายของชิงทรัพย์
หนอนบนเครือข่ายคอมพิวเตอร์ขนาดใหญ่และออกแบบ
กลยุทธ์ที่เหมาะสมเพื่อป้องกันเครือข่ายจาก
โจมตีของไวรัสในเวลาจริง ดำเนินการการจำลอง
ในอินเทอร์เน็ตขนาดใหญ่เช่นเครือข่ายเสมือน และพบ
ว่า สายโทโพโลยีที่มีผลกระทบใหญ่บนหนอน
เผยแพร่ [9] ความสำคัญของการค้นหาการ
แพร่กระจายหนอนจะขัดขวางพวกเขาในเวลาจริง
ความคิดหลักที่นี่คือการ หาจุดต่ำสุด
ปกในกราฟที่มีจุดยอดอยู่สาย
ใจเชื่อมต่อระหว่างเซิร์ฟเวอร์และขอบ
เซิร์ฟเวอร์การกำหนดเส้นทาง แล้วเป็นโซลูชันดีที่สุด
พบการแพร่กระจายหนอนและป้องกันเครือข่าย
กำหนดกลยุทธ์ ในกราฟ G ชุดของขอบเป็น
กล่าวว่า เหตุการณ์ในแต่ละจุดยอดใน G ปก G
ขอบน้อยใน g ชุดขอบที่ครอบคลุม
กล่าวว่า กราฟ G จะ มีขอบครอบคลุมหรือ
ครอบคลุมกราฟย่อยหรือเพียงแค่ครอบคลุมกรัม A
รัฐทรีเป็นกราฟที่เชื่อมต่อเป็นแบบครอบคลุม A
Hamiltonian วงจรเป็นแบบครอบคลุม [8]



F. ทฤษฎีกราฟและกิจเครือข่าย
หารือเกี่ยวกับบทบาทของทฤษฎีกราฟที่เกี่ยวข้องกับการ
ปัญหาในกิจโมบายเครือข่าย (MANETS) [10]
ในเครือข่ายแบบเฉพาะกิจ ปัญหาเช่นเชื่อมต่อ,
ขนาด สายงานการผลิต การสร้างแบบจำลองเครือข่าย และ
จำลองจะเป็น ตั้งแต่เครือข่าย
สามารถ modelled เป็นกราฟ แบบใช้
เพื่อวิเคราะห์ปัญหาเหล่านี้ได้ กราฟเป็นไว้ algebraically
แสดงในรูปของเมทริกซ์ได้ ยัง เครือข่ายสามารถ
อัตโนมัติโดยใช้อัลกอริทึมการ ปัญหาเช่น
เป็นโหนดความหนาแน่น ความคล่องตัวระหว่างโหน เชื่อมโยง
ก่อตัวระหว่างโหนดและสายแพคเก็ต
ต้องสามารถจำลอง การจำลองแนวคิดเหล่านี้
ใช้ทฤษฎีกราฟที่สุ่ม การเชื่อมต่อ
มีวิเคราะห์ปัญหา โดยใช้กราฟ spanners, (A
อีกองเรขาคณิต หรือกราฟอีกองเค หรือ k แบบ
อีกอง) [3]


สรุป V.

กระดาษนี้ได้นำเสนอโปรแกรมประยุกต์ของกราฟ
ทฤษฎีในวิทยาศาสตร์คอมพิวเตอร์
เป้าหมายหลักของเอกสารนี้จะนำเสนอการ
ความสำคัญของหลักการทฤษฎีกราฟและความคิดใน
ด้านต่าง ๆ การประยุกต์คอมพิวเตอร์เพื่อ
วิจัยสามารถใช้ทฤษฎีกราฟแบบจำลอง และ
เพิ่มประสิทธิภาพของกระบวนการต่าง ๆ ในวิทยาการคอมพิวเตอร์
ฟิลด์ได้ ภาพรวมของการใช้งานมากที่สุด
ของกราฟ แสดงทฤษฎีการ โปรแกรมประยุกต์เหล่านี้
นำเสนอโดยเฉพาะอย่างยิ่งกับโครงการความคิดของกราฟ
ทฤษฎีและแสดง ให้เห็นถึงความสำคัญใน
วิทยาการคอมพิวเตอร์

ผลลัพธ์ (ไทย) 3:

D .กราฟอัลกอริธึมในการรักษาความ ปลอดภัย เครือข่ายคอมพิวเตอร์
ที่ฝาครอบอัลกอริธึม Vertex (ให้เป็นอินพุตที่
แบบเรียบง่ายของกราฟ g พร้อมด้วย n ยอดป้าย 1 , 2 ,........................, N ,
การค้นหาที่ยอดฝาครอบของขนาดที่มากที่สุด K . ที่
แต่ละขั้นตอนหากฝาครอบปิดยอดที่ได้รับขนาดที่มากที่สุด
K จากนั้นจึงหยุดพัก จำลองการแพร่เชื้อของเวิร์ม Stealth
บนการออกแบบและเครือข่ายคอมพิวเตอร์ขนาดใหญ่
กลยุทธ์อย่างมี ประสิทธิภาพ ในการป้องกันเครือข่ายที่ ปลอดภัย จากการโจมตี
ไวรัสในเวลาจริง. การจำลองเป็นไป
ในอินเตอร์เน็ตขนาดใหญ่เช่นเครือข่ายเสมือนจริงและแสดงให้เห็นว่าโทโพโลยี
การเราติ้งที่มีผลกระทบต่อขนาดใหญ่บนตัวหนอน
แพร่[ 9 ] ความสำคัญของการค้นหาแพร่กระจาย
หนอนที่เป็นการขัดขวางไม่ให้เขาในเวลาจริง
หลักความคิดนี้คือการได้พบกับยอดขั้นต่ำที่
ฝาครอบในกราฟที่มียอดมีการเราติ้ง
เซิร์ฟเวอร์และขอบที่มีการเชื่อมต่อระหว่าง
ที่เซิร์ฟเวอร์การเราติ้ง โซลูชันที่ดีที่สุดก็คือ
พบแพร่กระจายของเวิร์มและเครือข่ายการป้องกัน
กลยุทธ์ที่มีการกำหนด ใน G กราฟที่ตั้งอยู่ที่ขอบของ G เป็น
กล่าวว่าในฝาครอบ G หากยอดในทุก G เป็นเหตุการณ์ที่ขอบ
อย่างน้อยหนึ่งใน G ตั้งค่าของขอบที่ครอบคลุม
กราฟ g ได้รับการกล่าวว่าขอบที่ครอบคลุมพื้นที่หรือกราฟย่อย
ครอบคลุมหรือเลือกครอบคลุมของ g .ที่
spanning tree ในกราฟเชื่อมต่อที่ครอบคลุมที่ วงจร
hamiltonian ที่ยังเป็นที่ครอบคลุม [ 8 ].





F . กราฟทฤษฎีและ Ad - Hoc เครือข่าย
สนทนาถึงบทบาทของทฤษฎีของกราฟที่เกี่ยวข้องกับ
ปัญหาที่อยู่ในโทรศัพท์มือถือแบบเฉพาะกิจเครือข่าย( manets )[ 10 ]
ในเครือข่าย adhoc ปัญหาเช่นการเชื่อมต่อ
ความยืดหยุ่นในการปรับขนาดการเราติ้งและการสร้างแบบจำลองเครือข่าย
จำลองนี้จะได้รับการพิจารณาให้ เนื่องจากเครือข่ายที่
สามารถวางรูปแบบตามอย่างเป็นกราฟรุ่นที่สามารถใช้
ในการวิเคราะห์ปัญหาเหล่านี้ กราฟสามารถ algebraically
แทนแม็ตทริกซ์ นอกจากนั้นยังสามารถเป็น
โดยอัตโนมัติโดยใช้อัลกอริธึม ปัญหาดังกล่าว
เป็นแบบพกพาความหนาแน่นโหนดระหว่างโหนดที่ลิงค์
การจัดตั้งระหว่างกลุ่มและโหนดการเราติ้ง
จะต้องได้รับการทดสอบ Simulated Acoustical Feedback Exposure ในการจำลองแนวความคิดเหล่านี้
ทฤษฎีกราฟการสุ่มจะใช้ การเชื่อมต่อ
เกี่ยวกับประเด็นที่มีการวิเคราะห์โดยใช้ spanners กราฟ(ชะแลงรูปทรงเรขาคณิตที่
หรือกราฟ K - ชะแลงหรือ K -
ชะแลงที่) [ 3 ].



V บทสรุป

กระดาษนี้ได้นำเสนอแอปพลิเคชันของทฤษฎีกราฟ
ในวิชาวิทยาศาสตร์คอมพิวเตอร์
วัตถุประสงค์หลักของเอกสารฉบับนี้เป็นการนำเสนอที่
ความสำคัญของแนวคิดและหลักการทฤษฎีกราฟใน
พื้นที่ต่างๆของแอปพลิเคชันคอมพิวเตอร์
การวิจัยสามารถใช้ทฤษฎีกราฟกับรุ่นและ
เพิ่ม ประสิทธิภาพ กระบวนการที่แตกต่างกันในวิชาวิทยาศาสตร์คอมพิวเตอร์
ฟิลด์ บทสรุปหนึ่งของแอพพลิเคชัน
ของทฤษฎีกราฟมีดังนี้ แอปพลิเคชันเหล่านี้
มีการแสดงโดยเฉพาะกับโครงการความคิดของทฤษฎีกราฟ
และเพื่อแสดงให้เห็นถึงความสำคัญของมันใน
วิชาวิทยาศาสตร์คอมพิวเตอร์.