What is the ruling on having brotherly ties between a strange man and a strange woman, and is the former considered a Mahram (unmarriageable) to the latter?

Such a relation between a strange man and a strange woman is forbidden in Islam because it involves forbidding what Allah has allowed by marriage, and allowing what Allah has forbidden such as looking and the like. Such a relation doesn`t render any act lawful between them, thus they are forbidden to look at each other, have a Khulwah (seclusion), and travel together.

Does the deceased hear the supplications or recitations of those visiting his/her grave? And does making constant supplications for the deceased who didn`t adhere to performing the prescribed prayers ameliorate his/her affliction?

Praise be to Allah the Lord of the Worlds.

In principle, the dead hear the living since it has been rigorously authenticated that the Prophet (PBUH) ordered the bodies of the idolaters slain in the Battle of Badr to be buried. He then approached them and called them one by one and said: "Have you found what your Lord promised to be true for we have found what our Lord promised us to be true." Umar asked him: "O messenger of God! Why do you speak to lifeless bodies?" The Prophet (PBUH) replied: "By the One Who has sent me with the truth! You do not hear my words better than they do except that they cannot respond." [Agreed upon].

However, not all the deceased are in the same situation because Allah The Almighty Knows: "Before them is a Partition till the Day they are raised up." [Al-Mu`minun/100]. Moreover, supplication reaches the deceased. And Allah Knows Best..

Is it permissible for a menstruating woman to recite the Quran from the computer without actually touching the Quran?

It is not permissible for a woman in her menstrual period, or in postpartum to recite the Quran, even by heart, or without actually touching the Quran itself. Recitation itself is what is prohibited on her regardless of how it is done. However, it is permissible for her to surf through the Quran by her eyes, or to recall it in her head without uttering the words. There is no harm for her to look at the Quranic verses on the computer without touching it, or to utter the words as this is called looking not reciting or reading.

Does Istigfar (Asking Allah for forgiveness) between the first and the second part of Friday prayer`s sermon render the prayer invalid?

Talking during Friday prayer`s sermon is disliked, but there is no harm in offering Istigfar between the two parts of the sermon, and it doesn`t invalidate the prayer as it is actually from Sunnah. And Allah Knows Best.