(a) Give a linear-time algorithm (t

(a) Give a linear-time algorithm (time O(m) if the graph has m edges) that
verifies whether this claim is correct.

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

(ก) ให้เป็นเชิงเส้นเวลาอัลกอริทึม (เวลา O(m) ถ้ากราฟมีขอบเมตร) ที่ตรวจสอบว่า ข้อเรียกร้องนี้ไม่ถูกต้อง

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

(ก) ให้อัลกอริทึมเชิงเส้นเวลา (เวลา O (เมตร) ถ้ากราฟมีขอบม.) ที่
ตรวจสอบว่าการเรียกร้องนี้ถูกต้อง