In applications there are networks

In applications there are networks with unreliable nodes. To construct models of such networks
and effective algorithms of their analysis in this paper some elements from the graph theory, the algebra,
the sets theory and the probability theory are combined. These constructions allow to investigate
oriented graphs with unreliable nodes using as accuracy so asymptotic formulas. All constructed
algorithms have a linear complexity by a number of graph nodes.

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

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

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

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

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

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